Visit Paradise Island. The biggest hotel there (I sort of forgot the name but you can see it as you cross the bridge from Nassau to Paradise Island) is phenomenal. I have never seen a nicer hotel. Even in Las Vegas. It truly was Paradise.
Fondest memory: I would love to stay in Paradise Island the next time I come to the Bahamas.