Lots of good markets in Madison, but Monona is good choice if you want to get in and out quickly.  Small, relative to other markets, but they've also got some a vendors including Java Cat (gelato) and Caf\u00e9 Social (brewed coffee and beans)