Billings is a pretty boring place, I used to drive through there a lot on my way to Wyoming.  I would head west toward the mountains.  Go ski in the Beartooths or go to Yellowstone if you have time.  I think there are a few breweries and some good restaurants in Billings.  Mackenzie River Pizza is good.