Penedelo, Spain offers 1 beach perfect for sunbathing, surfing, swimming, and more. Penedelo, Castilla and Leon, Spain, is known for its proximity to the historic city of Leon and the Camino de Santiago pilgrimage route. The best time to travel to Penedelo, Spain, is in late spring or early fall when the average air temperature is around 68°F (20°C) and the water temperature is approximately 64°F (18°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!