Where to stay on the island for luxury and sea breeze