On the Carribean side, South of South Palmetto Point, look for sign that says Beach access, you will find tranquil waters with unbelievable views.  A must see while on Eleuthera.