By Plane:
There are dozens of airports in Mexico, many of them having international connections, which enable travellers to choose from a wide range of cities for onward transport to smaller regional airports. The biggest carriers within the country are Aero California, Mexicana and AeroMéxico.
By Train:
Almost all passenger trains have been suspended since 2000 but several trains remain which are of particular interest. These are operated by Ferromex and basically include only 2 trains:
The Tequilla Express operates two tourist trains a week doing the Guadalahara-Amatitán route as a roundtrip on Saturdays and Sundays.
The Chepe, which is the most used and most impressive train ride and handles most traffic. It travels on the Chihuahua-Los Mochis route 2 times a day in each direction, travelling across the beautiful Copper Canyon.
For several other services that might be operating (either for locals, or very touristy trains), check the Mexlist website, which has detailed information about local trains, tours etc.
By Car:
Although renting a car gives you maximum flexibility, driving in Mexico can be a bit of a challenge sometimes. There are very good toll roads, but rural roads can be in a bad potholed condition, or aren't even tarred at all. If you feel adventurous though, there are many international and local companies offering cars in resort areas, bigger cities and airports. Yucatan is one of the more popular areas to rent car, especially if you want to visit the historical inland treasures from the coastal zones. The major cities can seem to have very hectic driving rules and can intimidate many drivers.
If you rent a car it is best to pick up at the same place as you drop it off since the drop off feest can be very high if you drop the car of in another city. Renting a car is very popular in the Yucatan area. A good route woulde be: Playa del Carmen - Chichen Itza - Merida - Campeche - Villahermosa - San Christobal - Palenque - Calakmul - Playa del Carmen. This roundtrip would take you about 2.5 weeks.
By Bus:
Buses are the way to go in Mexico, combined with a few plane rides now and then to avoid spending too much time in buses. There are loads of companies, but a few examples of bus companies having extensive networks include Estrella Blanca and Autotransportes Tufesa.
The larger cities will have multiple cities, sometimes even for the different bus companies. Most smaller cities will only have one bus station and central counter representing all the different companies. Most bus stations will have ATM's, food options, and bathrooms for 3 to 4 Pesos.
Buses are divided into different classes and can very greatly. Most foreign travellers will mainly use 1st class buses, which have bathrooms and a movie. 1st class buses will only stop at major cities and towns. Elite class buses are much nicer then 1st class buses but the tickets are very expensive. 2nd class buses usually don't have bathrooms and stop in every small town.
In the Yucatan Area most 1st class buses are run by ADO which is a very reliable company. The buses are very comfortable and mostly run on time.
Collectivos:
Collectivos are small vans that usually link small towns to each other and cities. Usually costing 10 pesos per hour these rides can be very tight but sometimes are the only option. Most collectivos will be at different stations or street corners depending on their destination with a large sign in the window with the name of town on it.
By Boat:
Popular routes include ferries operating regularly between Mazatlán and La Paz (Baja California) on a daily basis. There are also services between Guaymas and Santa Rosalia, across the Gulf of California and between La Paz and Topolobampo three or four times weekly. From Puerto Vallarta to Cabo San Lucas there are two ferries a week.
On the Caribbean coast, there are two companies offering ferries between Playa del Carmen and the island of Cozumel of the coast of Yucatan. Crossings are about 15 times a day, with very early (starting at 5am) and late (up to midnight) sailings being a possibility to do some long day trips. There are also ferries from the mainland to Isla Mujeres.