This 1930s Art Deco skyscraper would be hard to miss even if it didn’t have “PLAZA” emblazoned on it in glowing red letters. This was a hideout for Hollywood stars in on vacation in West Texas, during the days before jet travel, and today it trades on its combination of historical personality and contemporary style. Rooms are spacious, with far-ranging views over the city and beyond, and all come with marble bathrooms, Le Labo bath products, Nespresso machines, and Tivoli sound systems. Restaurants include the lobby-level Ámbar, a Juarez-style Mexican restaurant and bar, and La Perla, the 17th-floor rooftop bar.