I was recently on Royal Caribbean's Serenade of the Seas cruise ship. One of our ports was the town of Huatulco in Mexico. This port, with it's many bays, is a quaint, step back in time town. The area where the ship docks has a shopping area, small marina, and a swimming beach complete with water sports and beach side restaurants. Old town La Crucecita is within walking distance and there you can see the old cathedral and town square. The five bays are close by where you can swim, snorkel, fish or dive.