My birthday was on a Tuesday when many places are closed. A friend-chef recommended Barra Azul and we were not disappointed. They have only fresh fish - maybe one or two kinds, but the menu lists all the ways they will prepare it. Also really fresh oysters. Had fun. The server was hilarious too.