Atikaki Provincial Park

A spectacular 3,997 km² acres of rugged forest, rock outcrops, glassy lakes and wild rivers accessible only by air or canoe. Prehistoric rock paintings can be seen along the rivers. These fragile links with the past were created for ritual purposes hundreds of years ago. 300 to 500 caribou are in the park. The park is still virtually untouched by man, a true wilderness. (from travelmanitoba.com).

For some planning and general tips, tricks and gear recommendations for wilderness canoe tripping see this article.