wining and dining (Montevideo)

we are still new in town, trying to settle down and get to know many…

so far we were told that there is somewhere a portuguese restaurant. Has anybody an idea where it is, what its name is or do you have any good (or bad) experience to share..?

also we are looking for a place with Brazilian (Bossa Nova) and Cuban music

and of course, we are in general thankful for any good advice when it comes to nice restaurants, bars and other places to hang out

thank you for loads of answers… :-)