I found myself with two days in Montevideo with not much in the way of expectations but was really pleasantly surprised by the relaxed attitude of the people.
The city is surrounded by the sea, so it feels like a fresh place to be. There are plenty of things to buy at the Tristan Narvaja flea market on a Sunday and my husband and I also took a days tour of the wineries in the surrounding countryside. The tour was expensive but well worth the money and we had a terrific selection of wines and lunch at a winery called Bouza.
If you have time to wander around the old city its really quite splendid.
Montevideo
Updates
I probably did the same tour. I visited Bouza then Carrau and Pizzorno. What the wineries lacked in style and architecture was made up for by very interesting wines and lovely people.
Is this your business?