The perfect place to restâ€¦ The Barcelo Puerto Castillo is located right on the beach-front at Caleta de Fuste in Fuerteventura, where you can enjoy relaxing walks by the sea with the best views of the Atlantic. The tranquillity of the area and the beauty of the beach make it the perfect destination for families and groups of friends wanting to combine rest with fun during their holidays. There is a marina in the area offering a large range of water sports such as jet skis, windsurfing and a School. There are with fully-equipped modern kitchens. Since you are located next to the Barcelo Castillo Beach Resort complex, not only will you be able to enjoy the facilities of this resort, but also those of the Thalassotherapy Centre in the Barcelo Fuerteventura Thalasso Spa. Discover the best local gastronomy in our recently opened.