Cabo Tortuga, Colombia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Cabo Tortuga, Magdalena, Colombia, is known for its beautiful beaches and proximity to the Tayrona National Natural Park. The best time to travel to Cabo Tortuga, Colombia, is from December to March, with average air temperatures around 86°F (30°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!