The Ai Paolieri restaurant with its panoramic terrace overlooking the sea and the Romito promontory offers seafood specialties