You may wish to consider the Abacos. I'm not sure how well recovered it is from the storm, but we were there several years before and enjoyed it. There are several charter companies there including Moorings and DYC.