Oskar Blues and LeftHand are two of my Colorado favorites. Scotch Ales and Stouts are what I prefer, but people have different tastes when in comes to beers.

Oskar Blues has a sampler pack, that would be a good shot if you don't know your recipients beer tastes.