I stayed at Hawks Cay Resort on Duck Key in the Florida Keys. Its got lovely pools, a spa and excellent facilities.

you absolutely must hit Alabama Jacks. it is located on Card Sound Road just off of the main highway. it is a true slice of the keys. and the conch fritters are a true piece of heaven.

If you keep driving south, I can't actually remember what island its on in the Florida Keys - but go to the Hungry Tarpon and buy a bucket of fish for a small price to feed the tarpon that swarm around a jetty. They're awesome! Theres a great place to eat aswell :D. Its on the right hand side if you're heading south