Make sure that you come to the Deep Creek Iceshanty event the last weekend in January. More info on that to come (like where we will hold it, etc.) and that depends on ice conditions.
Obviously, the state park is a good place to start for access. You can drive around and ask permission of any landowners that you see also. I've done that before and have found that some folks if you ask them will allow you to access through their property. The problem is finding them! Another thing that you can do is call the bait shops that Strike Lead posted and ask them. I'm sure that they have plenty of info and will share with you.