Though it's not as popular as other hikes, Yellowstone's Purple Mountain is a great way to gain some elevation, get some exercise, and see some good scenery. Park in the small pullout across the street from Madison Junction.