Parque Nacional Natural Tayrona, Colombia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Magdalena, Colombia, is known for Parque Nacional Natural Tayrona. The best time to visit Parque Nacional Natural Tayrona, 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!