Easily the best 2 are both Hy-Vee's. Fleur Hy-Vee (ask for Ryan) 4605 Fleur Dr Des Moines, IA 50321 (515) 285-7266 Pleasant Hill Hy-Vee (ask for Kent or Blake) 4815 Maple Dr Pleasant Hill, IA 50327 (515) 262-7956 Also worth checking out are WineStyles @ West Glen Town Center in West Des Moines and BeerCrazy in Urbandale.
Agree with Nick. Except I would skip Beer Crazy because they are dicks. But those two Hy-Vee's easily have the best selection in DSM. The one at 42nd and University and the one at 86th and Douglas aren't bad either.