Fancy a restaurant with a sea view?