Great place to stay with magical views of the sea