Upscale seafood temple in Vila Olímpica with jaw-dropping views and chef's-choice courses of pristine fish—go for special occasions if service is on point.