I was pretty much ripped on in an earlier thread for suggesting that Iowa is a welcoming place for bike tourism, but it really is.

Between the hundreds and hundreds of paved trails, the small towns which are accommodating and frequent(10mi from town to town at most in any direction), and the cooperation of bars/breweries with the cycling population- its welcoming.
Yes, US20 isnt a good road to ride. Neither is the 101 out in CA.

Anyways, there are a ton of bars and breweries along the trails or very close to the trails in Iowa. This is true in the central Des Moines metro as well as eastern IA.
Minnesota would be a solid option as I have been to a few breweries in the MPL area which are close to trails(that place is so full of paved trails that you can throw a feather and hit a trail).