J'ai été aux Exumas au début des années 2000, mais en avion à partir de Nassau. Je ne peux pas te dire s'il y a des excursions toutes faites à partir d'Eleuthera, mais tu peux toujours envoyer un message à ton hotel pour te renseigner, ou sur un site d'informations touristiques local (via Google tu trouves tout). Sinon vas voir sur le site du forum Lonely Planet USA, il y a bien plus d'américains que de français qui vont aux Bahamas.
Avec beaucoup de moyens on peut tout faire là bas, par exemple chartériser un bateau avec pilote guide. J'ai même vu des gens qui ont affrété un hydravion et se déposer où ils veulent pour nager, snorkeler ou pêcher...
Attention, par bateau c'est pas la porte à côté, surtout si tu es dans le nord d'Eleuthera. Je ne pense pas alors qu'il soit possible de faire ça dans la journée.