The fastest, easiest way to get to Oaxaca is to fly there directly from Houston via Continental Airlines — non-stop. The daily flight leaves around 9 a.m. and arrives into Oaxaca about 11:30 …