Hi Im also planning a trip to Bahamas with my husband and my daughter in may. I plan to stay at the Riu Bahamas its an all inclusive resort in paradise island i have stayed at the Riu Vallarta as well as Riu Cancun and i loved it.
have you checked out the SANDALS resort in bahamas? it looks pretty nice ecxept its only couples no children
check into it i belive its in NASSAU.
Paradise Island is really beautiful. Check out the Atlantis
http://www.atlantis.com
beautiful beach, great restaurants but it is very popular. It may be to crowded and over packed.
Sandles Royal Bahamian may be for you. here is a link
http://www.sandals.com
I have been to both parts of the Bahamas and I do like the Nassau/Paradise Island better.
Another resort to check out. Wyndham Nassau Resort & Crystal Palace Casino on Cable beach.
http://www.cablebeachresorts.com/
Good Luck and enjoy)