Yes, the only point of access is in the northern bend of the Yucatan, on the southern side of the Gulf of Mexico. You have to go all the way around the Yucatan. Then you get to visit with your Aztec friends.

Don't forget to bring merchants to swipe their gold!