Via Puerto Velero, Colombia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Via Puerto Velero, Atlantico, Colombia, is known for its beautiful beaches and the popular Puerto Velero Marina. The best time to travel to Puerto Velero, Colombia, is from December to March, with average air temperatures around 82°F (28°C) and water temperatures near 80°F (27°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!