Michael, How much time will you have to spend in the Bahamas? Are you wanting to fish, snorkel, dive or do you want to cruise the Islands?
A first time trip to Bimini would bring good fishing and very clear waters to snorkel and dive.
A first time trip to Freeport would bring stuff to do on land, gamble, music and entertainment at port Lucaya, mopeds to west end as well as nice turquoise water.
IMO, these are the easiest trips for first timers. (50/60 miles). Of course you have to follow all the precautions mentioned above.
Whatever you do, have a great time.