I'll also check out Verona, another well rated suburb. Looks to be a bit more expensive in housing, but also more local food options. Again a solid bike trail into the big city. Monona might be a little too close to the big city. Sun Prairie might be a little too far away. Disclaimer, I've never lived in any of those cities, so this is all based on just 5 minutes worth of Internet research. YMMV.
We got lucky when we settled down in that we knew what state we wanted to live in and what metro area we wanted to be around. From there it was just trying to find a bedroom community with a good solid downtown. Most suburbs close to the city won't have a downtown (they're more like residential areas), so it really narrows your choices a lot. I like using Google Maps to find area bike trails and bike lanes, which helps show how seriously a town/area takes bike safety and their overall attitude towards bikers/pedestrians.
Hopefully that helps.