A friend of my wife is Brazilian and went to university in Floripa. The first recommendation she made was go to Ostradamus for the oysters. Of course we heeded her advice and went for an early (by Brazilian standards) Saturday dinner there. We definitely weren't disappointed, although at their prices, I would be more pissed if I didn't like it.
We started off with a dozen locally-farmed oysters on the half shell. As an American, I am used to eating them with cocktail sauce and a lot of horseradish to give them a kick. The Brazilians down them with a little lemon and hot sauce, which was good enough for me. They were about as fresh as you can get, probably pulled right out of the bay just hours ago. For our main, we had the Brazilian version of paella: It had rice, octopus, oysters, and mushrooms. I can't remember the name but it tasted amazing. My wife, who is very finicky, loved it. We paired it off with a good bottle of Argentine Malbec. The wine list was diverse but I wouldn't call it particularly comprehensive.
Ostradamus's decor was modern but still functional. I loved the way the dining room was surrounded by floor-to-ceiling windows as if perched right on top of a dock (it was). This was an upscale restaurant, but not to the point where it is stifling. The ambiance still had a relaxed casualness to it, at least to the early dinner crowd around 8p. There was nothing pretentious about the restaurant, a nice break from similar restaurants back home in DC. Service was good but it could have been a bit more attentive.
Overall I give Ostradamus a glowing 4.75 stars. The only places I knocked them down that quarter point was that the waitstaff could have been more responsive, and the restaurant is a hike from just about anywhere in Floripa. However, you'd be hard-pressed to beat the food and view anywhere on the island. Even if you're not hungry, I'd recommend stopping in just to try the oysters and a cocktail while watching the tide roll away (thanks, Otis Redding). read more