I am going in March. it will be our 3rd trip. When we go we rent houses from people. You can find such rentals on
http://www.vrbo.com/
http://www.greatrentals.com/
It works out great because you have all the eminities of home such as washer and dryer which makes packing alot easier. This year we are staying in eluthera.
http://www.vrbo.com/global/siteFrame...turnurl=/31972
this is our second trip to Eluthera. One thing to consider is what kind of trip do you want. If you are used to having a lot of choices of activities, bars or resturants then you will want to stick with Naussa or Grand Bahama. I personally like the laid back and slower pace of the out Islands.
Our first trip we stayed in Elbow Cay which is off of Abaco. We rented a golf cart to get around the Island. Yes it was that small. The larger islands you will want to rent a car.
Get the book "a pilots guide to the Bahamas" It will show you all the forms and tell you a little about the different islands.
Have fun
Chad