Art Nouveau offers refined pasta and seafood in a classic dining room with a sea-view terrace. Vegetarian and gluten-free options are available.