Colonia is very pretty but don’t plan on staying there for long. Lots to do in Montevideo and decent nightlife. That’s about as much as I know.