last year we stayed in N. Palmetto Point ocean side. house is called Tropical Impulse. Year before we stayed in Winding Bay. That house is called Point O' Vue.
both areas are very nice w/ some impressive rentals available. We liked last years rental better because it was on the surf beach w/ good snorkling right out front. Google "Eleuthera Rentals" and you'll find lots of great places to choose from.