Hotel Elcano

On the Playa Condesa, this spruced-up 1950s behemoth features art-deco tiles in the breezy lobby, a maritime theme in its spacious rooms, decked out in blues and whites, and ocean views from all the rooms, plus pool area right on the beach. It's worth splurging on a room with private terrance. Low-season discounts are a steal.