There are a lot of great places to taste in Montevideo, and the popular places are in Ciudad Vieja like Corchos, which is a food & wine-themed restaurant, where they have tastings once per week with a local Winemaker including a tasting dinner with wines.

The buses are very frequent and it's very affordable to get round. Most of the restaurants are open very late, so if you want to have a late lunch, that would not be a problem. The people are very friendly, if you want to to take a bus out of the city, they depart regularly from Tres Cruces.