Of the countries and places I have covered so far, Mexico is the simplest to get to. Plenty of land and sea (mainly Caribbean but also some Pacific Ocean cruises) options. By air there are also lots of options including:
- Star Alliance - Air Canada, Lufthansa, United, US Airways
- Oneworld - American, British Airways, Iberia, Japan, LAN, Mexicana
- Sky Team - Aeromexico, Air France, Continental, Delta, KLM
- Other selected airlines - Alaska, Cubana, most main Central American airlines
TIP If longhaul fares to Mexico are too expensive or don't have awards on the dates you'd want, consider travelling to USA or Canada and getting a separate ticket down to Mexico (fares from USA and Canada are cheap).
TIP For those wanting to avoid USA visa issues, it isn't easy to avoid flying via USA (except from Europe). However, from Asia Japan Airlines fly from Tokyo via Vancouver, and from South Pacific you can travel via South America (no direct flights).
TIP As a consequence of the above two points, around the world fares are not that useful for Mexico - they either require some back-tracking, or have limited options for travel within North America, or are not cost-effective (Mexico side trip is cheap).
UPDATED November 2009 - Mexicana joins Oneworld.