My husband and I went on Enchantment a year ago for our 40th anniversary. Exact same itinerary as yours. It was fabulous! We are fairly new to cruising - 2 for hubby, 5 for me. We absolutely loved the size of the ship, it is not overwhelming at all. We wished we had discovered the Windjammer earlier cos we enjoyed the food there more than the dining room. As far as the ports -- we were unable to stop at Cococay ? Had been to Nassau several times - ugh- my suggestion if you want a beach is to go to British Colonial Hilton on a day pass. Loved Key West! They have a free trolley now that is fabulous. We are not into being entertained, we just wanted to relax. Took in a few shows and trivia nights type things.