If your going down to the keys check out Palm Island, close to Key West.
It's a private island with 35-40 private bungalows, indoor and outdoor showers and about 10 steps away from the water.
You can take their boat over for lunch or dinner to check it out.
NICE