I always try to make it to the Dane County Farmers Market when I'm in Madison. With the abundance of quality produce, cheese, baked goods and people watching, you really can't go wrong. There are tons of samples and new things to try, prices are reasonable and a walk around the capital building is a lovely way to spend a beautiful afternoon.
Love love love it here.