I agree, Sky Beach Club is a very pleasant restaurant and the food is excellent.
What most visitors are missing though is the fact that long walks on the beach and/or the sandy road can be started from there.
Coming down the hill and turning right, you can reach Twin Coves within 10 minutes by car or 45 minutes on foot.
And if you go a little further, you will hit Club Med Beach a.k.a. French Leave Beach where there's yet another restaurant, the Tapas Bar with a most beautiful view of that wide and crescent shaped beach.
If you turn left at Sky Beach Club, you can walk the beach and the sandy road for an hour. Then you'll reach Airport Beach. But don't drive to that destination for the road is grown in most of the time.
I'm sure you'll want to check this out next time you come to Eleuthera ;-)
