Tayrona National Park, Colombia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Magdalena is known for Tayrona National Park. The best time to visit Tayrona National Park, Colombia, is from December to March, with average air temperatures around 28°C (82°F) and water temperatures near 27°C (81°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!