Oaxaca for beaches and ruins, Chiapas for jungle and indigenous culture, and Los Cabos for luxury resorts, golf, spas, whale watching, and scuba diving.