Hap-e-cruzer, below are 2 links that you may find useful to better understand the historical weather patterns. We go to the Bahamas a few times a year, but as we still work full time, I am unable to wait days or weeks. We also have kids in school so for a two or three week trip we have to wait for June anyways. We always go in June and July, which is when many FL locals go as well, if you call the marinas I think you will find that June is considered the "high season" in the Abacos. Without a doubt, if your insurance allows, June and July are the most settled as far as wind and average wave height in the gulf stream.
The first web site is a link to historical hurricane data by month. Although June is considered the start of hurricane season, I dont think June has ever seen a Cat 3 or bigger storm. Look at the data and get a real feel for hurricane frequency. Of course if you go in June or July you must have a hurricane plan, but odds really are quite small you will have a problem in the northern Bahamas in June or early July. Look at the storm track data for the months as well to see what storm track tendencies are.
http://www.nhc.noaa.gov/climo/
The second link is to historical wind and wave heights for Buoy 41009, the best buoy for gulf stream data. Go down and look at significant wave height and wind data as a function of month. You will see that Oct and Nov are the worst and that April still has average wave heights of 4 ft and the consistent 2 ft seas are not seen until June and continue through July. When you look at the data, pay close attention to more than the average wave height and standard deviation, the data also show a histogram so you can see the number of days per month with 2 ft waves or 5 ft waves.
http://www.ndbc.noaa.gov/station_history.php?station=41009
We like to Scuba dive and spend a lot of time in the water, swimming, fishing, snorkeling etc. so June is very comfortable and July starts to get warmer, but with the light trade winds in the islands we still find it comfortable especially if you have ACs and a gen set. The tuna, wahoo, and Mahi fishing are also still good in June and even early July. If you have a finite time frame, you will find June and July a much more consistent time to cross the gulf stream than even May.