A handful of newcomers have joined hotels like Lisbon’s classic Four Seasons Hotel Ritz (doubles from $541), adding new energy to the city. Tiny Vincci Baixa (doubles from $123) has a bull’s-eye central location in the historic hub and compact but sweet rooms papered in metallic Fortuny designs. The Manuel Salgado–designed Altis Belém Hotel & Spa (doubles from $274) combines 50 stylish, color-blocked rooms and suites with a prime riverfront setting and proximity to the Belém Cultural Center. Traditionalists can book at Heritage Av Liberdade (doubles from $270), a restored 18th-century town house with paned French doors and a subterranean pool and fitness center. It’s a 15-minute walk north from the central districts of Baixa and Alfama, but the recently opened Fontana Park Hotel (doubles from $132, including breakfast) has a blend of industrial-chic design (those massive steel beams in the entrance are part of the site’s original factory building) and unassailably gracious service that more than compensates for its slightly off-center location. Hotel Florida (doubles from $125, including breakfast), conveniently set just below Parque Eduardo VII, has a classic-cinema theme and retro-fabulous rooms with Eames chairs, funky graphic prints, and padded white-leather headboards.