You guys will have the time of your life! Be sure to check out the port reviews on all four ports at
www.PortReviews.com. By reading the reports and the passenger reviews and then checking out the shore excursion that are offered, you can probably narrow it down quite a bit. It all depends on what you like to do, as there are numerous choices at each port (except Costa Maya)
Have a great cruise and be sure to share your experiences when you get back.
Tom