I posted this to one thread above but since it looks like you're headed for Freeport, I wanted to make surew you saw it. My wife an I made a trip to Freeport last August. My second time there and I'd go back in a heartbeat. I love the Bahamas and if you want big animal encounters, there's no place better. We dove with three different operators while we were there. Don't even think about Carribean Divers. I can sum it up in one word "scary". Also dived with UNEXSO for the dolphin dive. Definately do that dive. It's awesome but what I really wanted was a shark dive, after all we were in the Bahamas. I asked about it at UNEXSO but they've quit doing them because of an "incident" last summer. Ended up with a weekly shark dive done by Xanadu. It was truely awesome. One of my most memorable dives. My wife loved it as well. To some it up:
Don't go near Carribean Divers
Yes, to Unexso but mostly for the Dolphin dive and the pluthura of t-shirts at the shop
Yes, to Xanadu for the diving. Say Hi to Woody!
As far as accomodations, we stayed at the Westin at Our Lucaya and if your budget allows, go for it. You will not be dissapointed. We met some people while we were there who were staying at the Pelican and it didn't compare to the Westin. Hope this post helps.