"A newer hotel in Key West, the naval-inspired Perry Hotel is tucked away on Stock Island. Rooms overlook a marina, adding to the nautical vibes. Very good on-site dining, a stellar pool area, and clean, chic rooms make this one of the area's best options. All rooms have spacious balconies overlooking either the adjacent marina or the mangroves. They're also bright and feel beachy, with wooden ceiling fans and local photography. First-floor rooms have direct pool access. You're treated to sparkling wine as soon as you walk in, which sets the tone for the rest of your stay." - Nancy DePalma , Terry Ward, Laura Ratliff