I think you need some perspective on the Keys first, regarding restaurants. One of it's major industries used to be commercial fishing, up until about the early 1980's. This provided easy and inexpensive access for Mom/Pop family restaurants to exotic seafare such as conch and turtle, which are now illegal. Kinda like going to Monterey now that the canneries are closed.
Most of the famous eateries which were noted for these delicacies are now closed. And most of the Keys restaurants get their supplies delivered by the same foodservice distributors today, making them mostly homogenous. So your focus needs to be on scenic view and trying
specific foods on the menu: conch fritters, conch salad, conch chowder, ceviché (white
not red), florida lobster, florida oysters, stone crab, blue crab, butterfly shrimp, pompano, red snapper, yellow tail, fish chowder/gumbo or bisque and of course, key lime pie. (BTW, conch is now imported from Bahamas, Mexico and REAL key lime pie has a homemade crust,
not a foodservice one!).
Check Michellin, Zagat's, Mobil, Fodor's and other Dining Guides if you want high-end rated cuisine.
Also decide on designated driver as Keys theme is heavy on the beer, wine and drinks. There are fantastic happy hours there (many start early after lunch rush) that still serve generous free food at specific time periods (you'll notice the overflowing parking lots with local auto tags) and incredible drink prices.
Coral Castle is an attraction near Homestead you don't want to miss:
Coral Castle Museum-
So is Chekika Springs in the Everglades National Park (if open):
Everglades National Park - Chekika Area of Everglades National Park (U.S. National Park Service)
Everglades National Park - Chekika closes for wet season 2009 (U.S. National Park Service)
Other Sightseeing/Accommodation Links:
http://www.visitflorida.com/articles...scenic-highway
http://fla-keys.com/
Accommodations:
http://www.city-data.com/forum/10032915-post17.html
A suggestion would also be to get a copy of the Sunday Miami Herald Travel Section when you arrive and before you sail, so you can view special packages in the Keys. Due to the economy, there are some
amazing deals!
For the Everglades, here are my recommendations:
When in Rome, you
must try real alligator tail and fresh frog legs!

This place is my
favorite spot for the best ever, but
only for the restaurant (rest is a tourist trap):
Coopertown Airboat Tours, Everglades National Park private Airboat Tours
Here is the best place for Airboat tours in the most scenic area of the Everglades:
Wooten's Everglades Airboat Tour - Everglades, swamp, tours. Ochopee, FL.
Most scenic drive is
generally from Monroe Station to S.R.29
http://www.trails.com/activity.aspx?area=13173
Interesting sites include Post Office in Ochopee and Old General Store in Chokoloskee, to give you an understanding of historic life.