The things to do in Colonia Uruguay revolve around its preserved colonial quarter, riverfront promenades, and a handful of small but important historical sites.