Hello cruisingnewbie, welcome to Cruise-Chat. The Sovereign is a great ship for your

very first cruise. I was on her just two weeks ago. The food and entainment was great. The ship is like new, one would never know she's 20 years old. I also sailed on her last summer and noticed how friendly the staff was. CocoCay is a great place to spend a day. It's their private island and it's really beautiful. I would suggest you go to the Atlantis while in Nassau. If you would like to see some pictures of our cruise last summer; click
HERE and click on "Sovereign of the seas" gallery. Hope this helps.
Sonny