This four-star hotel boasts stunning sea views, a majestic castle as its neighbour and one of the UK's most picturesque ...