As I mentioned before, we went to Eleuthera, Bahamas last month and it was perfect. Our rented house was on French Leave Beach and on the busiest beach day, we saw a maximum of 20 people. The house came with a beach cabana which was great for long days at the beach.
I highly recommend the sleepy island of Eleuthera for anyone looking for a relaxing vacation. We stayed in the Governor's Harbour area which had an airport for our short 15 minute flight from Nassau. This area also had your local grocery store, bakeries and ramp to buy fresh catch fish.
We really never ventured outside of our area because the beach was so great. We stayed on the Atlantic side, which I prefer compared to the no-breeze Caribbean side. There are a few local restaurants but keep in mind that staying on an island comes with a larger meal price tag due to the transportation costs.
Every local we came in touch with was very welcoming. They answered our multiple questions and even offered local recommendations on places to eat or visit.
Eleuthera is definitely on our list of places to return!