Right on the beach at the far end of gorgeous Long Bay, Sea Star has easily the best location of any hotel on the island. Sadly though, it's rather overpriced and its rooms and furnishings aren't nearly as lovely as they could be, with some baffling design choices and an air of incompletion about the place.
That said, if you want comfortable seclusion with friendly staff and a stunning beach on your doorstep, this is an ideal choice.