Hotel Oltremare offers a seaside stay with a restaurant specializing in seafood.