Well I am a big promoter of Restoule. I have been camping and fishing there for 20 years now.The location of the park helps ease the pressure the lakes and park receive,it seems the farther off highway 11 you are the less busy the park is.It has all you asking for,good fishing,beaches,hiking and biking trails.Lots of wildlife,bears,deer,fox,and moose. A boat is not a must but does make things easier. There are several options for shore fishing right in the park and several others on lakes in the area only a few minutes away. You could rent a boat very reasonably from one of the resorts or better bring along a small outboard and just rent the boat for much cheaper,they also offer canoes.Several of the lakes are all surrounded by either the park itself or crown land very few cottages on some of them. Fishing is very good,walleye,bass,musky,pike,lakers and whitefish.Some of the smaller area lakes receive almost no pressure.If you want more info just ask.