The Yucatan peninsula is quite isolated from the rest of Mexico and the most convenient way to get there is by flying unless you don’t mind long journeys by road. Although the airport has international connections these are basically limited to the US, Latin America and a sole flight to Toronto during the high season. The airport is located just south-west of the city centre and there is a direct bus (VayVen, 45 pesos) which will take you to the main bus station and then into town finishing up at Paseo 60. If you can handle the heat you can also walk to the main road outside the airport and take a regular VayVen bus. Taxis cost about 100-200 pesos and it takes about 15-30 minutes depending on the traffic. For two or more people the taxi is probably the quickest, most comfortable and cost-effective.