Balsam Bay is on the east side. So you would want to stay at South Beach. That place fills up fast in the winter. It would be worth checking for rooms sooner than later. If conditions allow you can snowmobile right from the casino.
Gimli is on the west side of the lake. It is about 15 miles north of Chalet Beach. Chalet Beach is one of the main access points for the west side. Chalet beach is the most southern access on the west side. Warner Rd access is just north of Chalet as well. Most guys will be fishing around the mouth of the rivers/creeks that time of year.
Where people access changes with conditions. There are usually big ridges not far from shore. And some of the accesses will have super rough ice. Just have to be flexible when you get there.