16 Amazing Travel Spots That Aren’t Too Mainstream shares Twitter Facebook Cartagena, Colombia – This gorgeous seaside town is located on Colombia’s Caribbean coast. Cartagena is easily walkable and that is actually the best way to enjoy this town and its beautiful colonial architecture. Advertisement « Prev 9 of 17 Next »