-
An absolute must is the Mercado del Puerto. All the restaurants there are great and it's a beautiful building architecturally. I recommend too El Fogon downtown. Food is great in Montevideo and most hotels pride themselves on extensive buffet breakfasts with sandwiches and cakes, don't eat too much or you won't have room for lunch!