Climb up to this hill to overlook the city - this is the best vantage point in Oaxaca. Avoid it after sunset for security reasons, though.
Facebook http://www.facebook.com/pages/Cerro-Del-Fortin/132397063502273
Address 101 Calle Nicolás Copérnico, Oaxaca de Juárez 68067, Mexico
Coordinates 17°4'16.338" N -96°43'58.926" E