Hi Jennlange,
My husband and I went to Nassau a few months ago. We stayed at Orange Hill Inn (
Orange Hill Beach Inn - Our family welcomes you to our hotel and Nassau Bahamas), which we found to be charming. The rooms are nothing special, but the grounds are nice with a pool, landscaping, and right across the street from the ocean and a beach with very few people on it. There's a tiny shallow patch reef you can snorkel on (look for the dead log underwater and go out from there maybe 10'). There was an eel, lobster, scorpion fish, caribbean reef squid, and lots of small fry around there. The hotel is one of the least expensive and caters to families and divers. If you dive with Stuart Coves, then you will get picked up last and dropped off first, so you'll spend less time on the bus. But, if luxury is your thing, you might look into one of the resorts. Also, its a little ways from the main downtown area, but you can take the bus for $1.
My husband and I are ecologists and while we love seeing sharks, we prefer to watch their natural behavior rather than a feeding, so we chose not to do the shark dive. We did see a couple reef sharks on the regular dives anyway. The people we talked to who did the shark dive thought it was a hoot, so it's just up to you. Stuart Coves was the biggest operation we've every dived with and a bit of a dive factory, yet it seemed to be a well run operation and if you dive with them for more than one day you get to know the staff anyway. A couple of the DM were really excellent, too.
For topside entertainment, we were just relaxing on the beach or snorkeling much of the time on the little patch reef. We did enjoy the Ardastra Gardens and Zoo. Quaint, but well done and quiet. If you have kids, this might be nice. (Well, we don't have kids, but enjoyed it anyway). The flamingo parade was hilarious. We didn't really like downtown Nassau, but there is shopping, etc. there.
Feel free to PM me if you want more info on any of this.
Meinhardt,S - doesn't Blackbeards leave from Freeport on Grand Bahama rather than Nassau?