Over on the Eleuthera side of the Exuma Sound some places you might consider are:
Spanish Wells - there is a good sheltered marina there called Yacht Haven;
Rock Sound about halfway down Eleuthera;
Cape Eleuthera Marina down on the south end;
and Davis Harbor Marina, also down on the south end.
Over on Great
Exumas is George Town Marina and a little south George Town
Marine.