Colonia’s yacht harbor makes for a very pleasant stroll. The nearby Teatro Bastión del Carmen is a theater and gallery complex incorporating part of the city’s ancient fortifications.