It's hard to forget about Joso's. Maybe it's the food, but I think it has more to do with the décor. The walls are decorated with pictures, paintings and statues of nude women, so make sure you prepare your guests so they don't think they walked into the wrong building.
The seafood here is fantastic. The octopus in particular is just outstanding and I can easily say it's the best I've had in the city (sorry Bar Isabel). It was actually so good that we got another order of it. We had the Nero risotto which was also super tasty.
They bring out a platter of the fresh seafood to your table so you can take a look at what is available for ordering that day. If you're going to order a full grilled fish, be sure to confirm the price because this could easily hike up your bill. Personally I would pass on grilled fish, as I tend to prefer steamed fish.
Joso's is a little bit pricey, so make sure you prep your wallet if you go dine at Joso's.