We tacked a stay at Arrowhead Provincial Park onto a camping trip to Algonquin ... The dog beach is really nice, and has nice views of the lake, the bridge, and little east river.