Travelers worldwide have long flocked to popular vacation spots in Mexico like Cabo San Lucas and Cancun. Now with more flight options and international connections, the southern state of Oaxaca is rapidly gaining traction as a more authentic, must-see destination.