The Palacio Cueto, a four-star Art Nouveau style hotel on Plaza Vieja in Havana, offers a unique experience. Its Gaudí-style terrace and amenities such as jacuzzi and sauna complement its eclectic design and 24-hour reception service.