Sometimes, deciding where to stay on a trip is harder than choosing a house to live in for the rest of your life. Nowhere is this more true than in Istanbul, a massive city covering more than 2,000 square miles, with nearly 20 million residents. (That’s about the size of Rhode Island, but with 20 times the population.) In a city that has been the capital of three empires and sits on two continents, picking just one place to stay isn’t easy—the FOMO is real.