My husband and I are going on our first cruise. Taking Majesty of the Sea to the Bahamas. Any advice on must do's on the ship and in Nassau and Coco Cay. Good shopping (I hear you can get a pretty decent watch in Nassau), things to skip, etc. We are on a bit of a budget, so dolphin encounters at Atlantis are probably not an option... Thanks a bunch!!!