Like Rebelss said do a search online to find the best deal. There are many around the airport that you can take a shuttle to. Plus you have the MOA and the Waterpark of America if your wife/kids go, it's all right there. Downtown St. Paul isn't too far either and won't be too much for a cab ride, heck they might even shuttle you from the hotel. It's not that often that you get to ice fish that early, at least not anywhere near St. Paul. It's been a weird year too so you might get lucky!