Redfish will hit anything (spoons, bucktail jigs, grubs, topwaters, etc.), but really if you're fishing the Keys, NOTHING beats a white bucktail jig with a flat head and weedguard. You can tip it with a piece of shrimp and that will help. You can also use a red or white jighead with a grub, anywhere from white to white with pink tail, rootbeer, or black. Rootbeer and white with pink tail are my favorite colors. Oh, and gold grubs work well too. You can also use swimbaits (3" to 5") on a jighead. They sell bucktails and grubs and swimbaits in any tackle shop in S Florida.
If you're going for bonefish, use a live shrimp or crab with a splitshot. Bonefish are the spookiest fish you'll ever see, so if you're able, you need to make really long casts and have someone pole you around very quietly. Incoming or outgoing tides are the best, and early morning is also best before the wind picks up. You'll see them tailing on the flats as they search for crabs and shrimp. Cast well ahead of them, let your shrimp/crab settle on the bottom, and wait for the bone to pick it up. They'll smell it from far away. Make sure you're using a reel with a quality drag - you'll need it ;D
While you're there, you HAVE to fish for tarpon. Islamorada area is arguably the best tarpon water in the world. I'd also try to catch some snook if I were you. White bucktail jigs are fine.
Have a great time, and make sure you post a report and pics when you get back!