Red Mountain park has lots of nice trails in the shade! Be sure to go early though, because it gets real hot.