Near the waterfront, Nautilus has an open-air courtyard with a sizzling grill where you can get tasty plates of char-grilled tuna, grouper, octopus, chicken and filet mignon, along with cachupa, arroz de marisco (seafood rice) and other hits. The daily lunch special is a deal at CVE490.
There's live music Friday through Sunday nights.