Figuring out where to stay in Oaxaca Mexico? Here is the ultimate guide to Oaxaca hotels, including the most affordable to the best luxury hotels.