Fodor's Expert Review Parador de Alcalá

Opened in 2014, this is Oaxaca’s newest lodging option, providing a modern take on the traditional Mexican hotel. With an excellent location on the main pedestrianized thoroughfare, you'll have easy access to museums, bars, and restaurants. The real selling point is the rooftop swimming pool where guests can enjoy 360-degree views of the city. The rooms have all the conveniences you would expect (flat-screen TVs, free Wi-Fi, a safe, a dock for your iPhone), and the restaurant has a room-service option. The decoration of the rooms is minimal and lacks Oaxacan flair, but with the city center on your doorstop, you'll want to spend more time there than in your room.