Cartagena Province, Colombia offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Cartagena is known for its historic walled city and fortress, Castillo San Felipe de Barajas, and the vibrant neighborhood of Getsemani. The best time to travel to Cartagena Province, Colombia, is between December and April, when the average air temperature is around 84°F (29°C) and the water temperature is approximately 81°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!