Granite City in West Des Moines seems to be the go-to place I always hear about, but I've also heard good things about Americana downtown. I've tried Centro and came away unimpressed.
If you're looking for something less expensive and more casual, Jethro's BBQ in the Drake neighborhood offers a brunch menu.