La fortaleza de Monterreal, actual Parador de Turismo Conde de Gondomar, se levanta en la localidad de Baiona, una de las más bellas poblaciones costeras de Galicia. Las primeras noticias sobre la fortaleza de Monterreal se remontan al año 966, aunque la mayor parte de las estructuras que hoy podemos ver datan del siglo XVI, cuando los Reyes Católicos mandaron rematar estas murallas de más de tres kilómetros de longitud para defender a la Villa Vieja de los ataques que sufría. Tras permanecer en estado ruinoso durante años, se reedificó como pazo decimonónico y es Parador desde 1966. Cuenta con numerosas instalaciones de servicios como salón de conferencias, bar, restaurante, tiendas, jardines, zona de juegos infantiles, pista de tenis, gimnasio, sauna, piscina y todas las facilidades para discapacitados. También se ofrecen variadas actividades como senderismo, equitación, ala delta, parapente, tenis, windsurf, pesca, vela y golf, además de la posibilidad de realizar excursiones a los bellos entornos de Baiona.