Built in 1863, Magnolia New Orleans is classic in decor—especially in the marbled lobby with its antique furnishings and Renaissance murals—but with all the up-to-date amenities you’d expect: Rooms and suites have flat-screen televisions and Nespresso coffeemakers, and there’s a small but well-equipped gym on-site and a rooftop sundeck with a Jacuzzi.