My first time to Nassau I did the Blue Lagoon and is a memory of a lifetime. First time I saw the Water and first time to eat Jerk Chicken
It was many years ago and was not too crowded, and they had a reggae band and an open air lunch under roof with island food. The ride back was so much fun.
If you do go on your own over to Paradise Island take a taxi..Not a water taxi!