Late March and early April are great months in the Abacos...water temps are plenty warm for swimming and diving for extended periods BUT you can still get some 70 degree weather which makes it less attractive. There are plenty of other things to do and see and winds should normally be well within your comfort zone and sailing is in very protected water with easy navigation. Lobster season ends 4/1 so if you would like to hunt for "bugs" on your charter, I'd suggest the last week of March.
The Moorings out of Marsh Harbor is well established and their sister company Sunsail is supposed to be opening up this month so there may be deals with them. There are several smaller outfits with better prices but older boats as well.
No longer posting. Reach me by PM!