The North East LP might be your best bet to stay in budget, stay within your traveling distance and still find some places on the water. Tawas and Oscoda have always been favorites of mine and the tourism has been a bit depressed on that side of the state for a while, so affordable accommodations will be much easier to come by.