You are close: It's actually "El Almacen de Los Milagros" and it is FANTASTIC --- small but very chic with wonderful food.Dipperus said:There are a bunch of restaurants on Rodriguez Peña, between Arenales and Santa Fe ... I think Salto de Ranas (mexican), Rigoletto (italian) and a few other places. Never been, but whenever I go to Casabar which is across the street, they always seem to be packed.
Also there are a lot of Hotels in the area (not just Hyatt and Alvear) which have very good restaurants ... don't remember the hotel names (maybe someone else does?) but there are a couple on Callao, and one on Montevideo next to Tea Connection.
And around the corner from Tea Connection, on Quintana, you have Arkakao. I've only gone there for the ice cream, which is excellent though expensive, but there's also a restaurant. On the other side of Montevideo, still on Quintana, there's a small restaurant called El Almacen de los Sueños (or something like that) for which I've heard good reviews.
Hope this helps!
http://www.elalmacendelosmilagros.com/welcome.html