Well, I would start out with letting you know to get in contact with Poocrusher if you're interested in anything Boulder related. His shop is the most legit shop in that area, and their phone number is 303-443-1245. Ask for Sam. Meta is the shit.
For Denver:
My biased opinion says that the best skateshop in Denver is The Denver Shop.
www.thedenvershop.com or 303-733-4035. Talk to those dudes and tell them Murphy told you to hit them up.
Lots of good restaurants, if you told me what you were interested in more specifically I could guide you (indian, mexican, vegetarian, etc.)
There are a lot of great parks in the metro area, and a huge skatepark right downtown, the Denver skatepark. It's the red one that looks like mars, located on i-25 and 20th. If you're heading to Boulder, check out the new Broomfield park and Layfayette park on your way up there.
I'll be checking this thread to clear up questions, or you can pm me.
Hope you have fun out here.