Roadtrip: A drive South of Redwing to Winona, then cross river into WI and head back north. Lots of neat small towns with shops, cafes, bars, parks, trails, overlooks, etc. I think you guys would really enjoy it. Pretty popular with bikers and convertibles!
Buena Vista Park in Alma has awesome views.