Brainerd would probably be awesome ice fishing, with Gull Lake and all the little adjoining ones. My dad used to take me out on Bald Eagle Lake in White Bear when I was younger a few times - not that I loved it, but I enjoyed the time with him.