The best way to get around Oaxaca is on foot, especially if you're sticking to the tourist areas in downtown ... Buses can take you most places in Oaxaca city and state, and they're very affordable.