Valentines Resort, Harbour Island There may be no more charming place in the entire Caribbean than Harbour Island off the coast of North Eleuthera, and while this tiny hotspot is filled with great places to stay, none is more complete than Valentines, a full-service resort with everything from a marina to a high-tech conference space. It’s in many ways the town square of Harbour Island, with its marina bringing in the energy of yachters and its pub one of the most popular evening watering holes on the island.