Not exactly sure where Maynardville is, but I recommend calling Bryan Courtney at Norris Lake Houseboats - if you want a houseboat, he can certainly help (he is having a brand new one built for this season right now) and might have hook-ups on places to rent.
http://www.norrislakehouseboats.com/
865.776.6153
I have been going to Norris for years now and love it, we usually anchor in a cove near the bridge and the tiki bar..........great water and great fun.....