Bastimentos, Panama offers 8 beaches perfect for sunbathing, surfing, swimming, and more. Bastimentos, Bocas Del Toro Province, Panama, is known for Red Frog Beach and Isla Bastimentos National Marine Park. The best time to travel to Bastimentos, Panama, is from January to April, with average air temperatures around 80°F (27°C) and water temperatures near 82°F (28°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!