I can second Pro Photo. They do excellent c-41 and e-6, usually 2-3 hour turn around.
I as far as impressive spots to shoot nature, if you have good ground clearance, Trail Ridge Roadis open early this year. It's the road used in the openings of The Shining. Pretty stuff.