Also in Key West:
cemetery - read some of the quirky headstones
be prepared for the roosters
go to a drag show..its actually hilarious and how i finagled my wife into the titty bar
Louie's Backyard restaurant..pricey but very elegant and romantic...
the fort and the Dry Tortuga's...by plane
on the way down....stop in Islamorada at Bass Pro
get a six pack of beer in Key Largo and cruise with the windows down...stop and take it all in...
you will have a blast...