In Key West I highly recommend the Casa Marina, it's a Hilton proprrty on the ocean, and right next to the "Southernmost Point in the US" buoy and at the foot of Duval St. Thankfully, you'll miss "Fantasy Fest", where everyone who shouldn't be naked...is, even in restaurants.