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