Yellowbird is fun....
Nudity is against the law in the Bahamas... Free beaches are not topless... just can be a little scary... would suggest British Colonial Hilton - you can see it from ship - just past Senor Frogs... around $20pp but safe/calm/within walkind distance.
The only parts of Atlantis that are free are the lobby, casino, and a ...