To me, Bahama Mama is the mother of all Eleuthera rentals. This newly renovated villa is a big, fun, house with awesome views of both the Atlantic and the Caribbean.
Bahama Mama is just up the hill from the Atlantic beach - see the beach photo at the very top of this page - the Wykee Estates pool, and the Sky Beach Club restaurant and pool.