Cartagena, Colombia is an absolutely gorgeous seaside city to visit. Make sure you also visit the best Cartagena beaches while you are there!