The 235-room Hotel Fenix provides clean and comfortable lodging with views and only a two-minute walk from the Plaza de Armas. Inaugurated in 1912 during the Mexican revolution, the 12-story building was one of the first skyscrapers in Mexico. Its restaurant serves Mexican fare at breakfast and lunch.