Though the Bahamas is the fourth island named in the song, it was the first island we visited. We decided to go for my 40th birthday and so it was in the Spring of 2016. We flew over to Nassau and rented a car for a day, but we spent most of the week at Atlantis proper. We had a blast including even getting to swim with some dolphins. We also came back to the Bahamas a few years later as part of Disney cruise.