How far north do you want to go.
North Twin Lodge in Phelps is a great place. The owner, Marti, is an ice fisherman and will put you on to some fish.
There is good fishing in walking distance from the lodge.
Like 52 says you will be competing with snowmobilers for cabin availability.