If you make it to Key Largo I would recommed the John Pennecamp Underwater State Park. You can hire a boat (and driver) and go snorkling around the coral reef. It was fantastic, we even saw a (small) shark[msnscared]