Fun places for dates in MN/WI?

My boyfriend and I (of 3 years) don't get out as often as I like. Where are some fun places to go on dates in the Minneapolis/St. Paul and the Hudson area? The cheaper the better! Examples: Valley Fair (very expensive for us), Como Zoo and the Conservatory, Science Museum, and The Rose Garden (free! :D)