North Eleuthera airport ( ELH) is a short Taxi and Ferry Ride away from Spanish Wells (20-30 minutes). Several airlines service the airport including Silver, Bahamas Air , and United Airlines, though Miami, Atlanta, and Ft Lauderdale.
It's also an easy hop from Nassau on Pineapple Air or Southern Air Charter, as well as the Bahamas Fast Ferry known as the Bohengy. There is a government ferry running every hour from Jeans Bay from 7-5 pm (10$).
If you are arriving late , it's best to pre-arrange your taxi and boat with Calvin Pinder - 1 (242) 13597135 - and Calvin can do an early morning departure from the island also.