Based on my experience one year ago, going inside, while more scenic, is a real keel sander from Islamorada on. That being said we anchored out all the way down: Elliot Key, Pumpkin Key, Tarpon Basin and Matecumbe Bight (Islamorada near Lorelei's and east of Little Basin); the anchorages/moorings off Shell Key and Lingnumvitae are supposed to be nice and look good but I have no direct experience myself. You can go outside through Indian Key Channel (27 foot bridge, go at high tide) or Channel Five (65 foot bridge, ditto). We like Islamorada, you can dinghy in to Worldwide Sportsman or Lorelei's for good meals and entertainment; heck I could blow the whole 12 days at Elliot, Pumpkin Key and there.
We spent most of the winter in Boot Key Harbor last year, a few days here and there at Marathon Marina, a week or so anchored outside the harbor on the west end of Boot Key as well as Bahia Honda (fun, and one of the most beautiful beaches in Florida!) and Newfound, then the rest on a mooring in Boot Key Harbor proper. Quite contrary to another post, there is lots and lots to do there: beaches, restaurants and entertainment of all kinds, fishing and snorkeling and diving out on the reefs. We drove down to Key West a couple of times since we had a car; frankly, I am not sure what going there by boat gains you (there is excellent bus service from Marathon to Key West as well.) There are so many boat related and outdoor activities available in the general Marathon area it occupies a whole season, let alone 12 days. If you have a good dinghy, so much the better to explore the inside from there and the anchorages. Our Whaler got a real work out. I can supply more details if you like.
While I have not stayed at any of them, Galleon and Conch Harbor looked like the nicest marinas in Key West, especially with kids (pools and other amenities). I checked them all out when we thought we might go that way. A&B is cheapest, but no finger piers. Go ahead and call them; I haven't seen a marina in Florida this year that didn't have room.
I see you are in Ft. Lauderdale. Land and Sea Petroleum was $1.77 including tax by truck last week. (cash or check price; they took my Texas check with a credit card as back up). Fuel is competitive in Marathon between Pancho's (Valvetech), Burdines, and Marathon Marina. Check the aforementioned Cruisernet for updates.
George
Hatteras 56 MY (5 foot draft)
Boston Whaler 130 Sport
In Hollywood this year.. have to get some actual work accomplished and that just doesn't happen in the Keys.