The best beaches to visit in Sotavento, Fuerteventura are Playa de Sotavento, Playa Barca, and Cofete Beach. These beaches offer soft white sand, crystal clear waters, and stunning views of the nearby mountains.