Our Celebrity cruise ship docked in Puerto Costa Maya for the day. Unlike many cruise ship passengers who simply headed to the beach for a few hours of leisure or browsed through the local shops, we arranged for a small group half-day tour using the Shore Excursions Group website.