Restaurante Güeyu Mar shared by @cntraveler says: ""This celebrated beachside restaurant at Playa de Vega does a great line in whole fish cooked over coals or a la plancha."" on Postcard