I would go with the 5 nighter. I hated Costa Maya and have been to the Bahamas so many times that I don't usually even get off of the ship there anymore. I do love the Grand Caymans, though. The Liberty is a great ship but the port of call are definately not the best. The Turks & Caicos are very pretty. We usually do a 5 nighter around Christmastime and love them.