Fodor's Expert Review Nao Bar Paladar

Located in a quiet alley near the waterfront, this cozy and intimate paladar serves up tasty Cuban dishes with an emphasis on seafood. Seated under old wooden beams and surrounded by colorful antique lamps, you can sit back and enjoy the rhythms of the house band Legendario Havana. Try the Cuban tamales or malanga fritters with honey to start, followed by the giant mermaid lobster or fresh catch of the day. Like most places in Havana, you won't find many vegetarian options on the menu, but the staff here will be happy to cook up something special for you if you ask (and it won't just be an omelet or rice and beans).