Am from Watertown and would be a good place to stay and head out to the lakes. Plenty of hotels, and lots of lakes in the area here. Waubay would be another good option to stay at. Not quite so many hotels, but again tons of lakes to fish at in the area there too. Those would by my 2 suggestions on where to stay, where to fish best to find one of the local bait stores and see if they can give you any pointers. The Cowboy in Watertown has a board they post the reports for the lakes.
Travel on the lake, I would suggest walk or atv/sled we have had some warm weather and rain the last few days and ice is not thick enough for me to feel comfy driving the truck out there yet, but many have. I wish I could give you a direction on where to go to a lake, but I have been too busy getting projects done around the house to get much fishing in....yet lol. You can pm me if you like and I tell you the bite so far, but I don't have much info for you right now. But there are a ton of lakes in the area here and if you don't like one lake drive a few miles or less and you can fish another one. Good luck where ever you get out to, and happy anniversary too.