Tucked into the ancient, magical maze that is Old Acre, the Efendi Hotel looks out onto the city walls and the sea just beyond. Combining two Ottoman palaces, this labor of love from celebrity chef Uri Jeremias—whose nearby restaurant, Uri Buri, is practically a foodie pilgrimage site—took restorers and artisans the better part of a decade to complete under the watch of the Antiquities Authority. The layer cake of history beneath the hotel includes a 12th-century Crusader cellar, where you should head for a wine tasting, and a 400-year-old hammam, where you should book a Turkish bath. Also not to be missed at the Efendi: the 19th-century fresco commemorating the debut of Istanbul’s Orient Express station, the gorgeously preserved ceilings, and the rooftop bar (be sure to go at sunset, when your drinks will be accompanied by a chorus of Muezzin calls). Though you’ll be tempted to linger over the sublime views—and fresh dates—in your room, get out during the day and explore the surrounding alleys, mosques, synagogues, markets, tunnels, fortress, citadel, and port.