We were on the Nassau Historic Harbor Cruise in 2000.
It was very nice, took at least 30 minutes of actual touring time, and is within a short walk from the dock.
We sat on the top deck which is open air and it was interesting to hear the narration about some of the famous and wealthy residents of Nassau and Paradise Island.
We had a new video camera and it worked well, except the wind noise cancelled out a lot of the words.
I would say it was interesting and I'd recommend it.