Hi Emily,
If you don't mind a drive, you can go to Flagstaff for your greenery. It's north of the Phx area. They have skiing, big trees, etc.