If you’re looking for romance with a spectacular ocean view, you’ll find it on the beautiful covered terrace of a palazzo. The meal begins with tuna pâté and smoked mussels; the duck-stuffed ravioli are delicious, and the tempura-fried fish is served with a chickpea-potato purée.