Sobre un pueblo de pescadores que da a la estrecha entrada a la Bahía de Cienfuegos, se encuentra una fortaleza española construida en 1745 para mantener alejados a los piratas que se habían acostumbrado a comerciar con los locales. La Fortaleza Castillo de fue declarada Monumento Nacional. Está completamente reformado (incluso el puente levadizo funciona) y tiene un museo histórico con armas y otras antigüedades. La mazmorra alberga un bar y un restaurante. Cuenta con una selección de platos de la cocina del mundo y la paella "La Dama Azul" como plato principal. También ofrece cócteles, bebidas y servicio de jugos, amenizado con música en vivo y noches especiales con la producción de la leyenda de Blue Lady. La leyenda local sostiene que el sitio es rondado por el fantasma de una misteriosa figura femenina vestida con un vestido azul; dada la notoria historia del fuerte, ¿quién puede decirlo con certeza?

Este restaurante, en el deslumbrante entorno del edificio más famoso de la ciudad, ofrece pescados y mariscos de buena calidad, incluida la langosta. El bar de la azotea en el arquitectónicamente increíble Palacio de Valle es un lugar ideal para tomar una copa al atardecer y a menudo tiene música en vivo.