This 450-year-old city on Florida's Gulf Coast is feeling brand-new, with a walkable downtown, great theaters, and up-and-coming neighborhoods.
The inn is located in the shell of an old roadside motel (with the pool in the parking lot), but the building has been updated with sleek interiors. Rooms start at $89/night, 888/470-9298 or soleinnandsuites.com.
Lee House Bed & Breakfast
Recently built in the historic district in the Old Florida style, with two levels and wraparound porches, the inn features eight suites with chic European linens, WiFi, and iHome audio systems. Rates start at $195/night, 850/912-8770 or leehousepensacola.com.