Not so long ago, travelers could still feel smug about bailing out of Cancún to explore the empty white-sand beaches, arrested-in-time fishing villages, Maya ruins and hidden cenotes on the ...

Celebrity, Holland America, MSC, Norwegian, Regent Seven Seas, and Royal Caribbean. For additional information on Costa Maya visit www.costamaya-mexico.com.

"Because of the area's natural features, we expect adventure-seekers and travelers looking to experience Mexico's authentic culture will be most interested in visiting Costa Maya," he said.