Walleye, northern pike, sauger, perch, whitefish, and lake trout all grace the lakes and streams in the Red Lake area. Fish can be found nearly everywhere you go, but you may choose to stay at a fishing lodge where they'll take you to all the best places and even clean your fish for you!
Here is a little shameless promotion for camps to check out that are owned by some of the my friends and family:
There are several beautiful sandy beaches to choose from! Rahill, Kinsmen, Cochenour, Goldseekers, and Sandy Point all offer something different.
Rahill: This is on just off the highway between Cochenour and Balmertown and is probably the "main" beach in the area. The public area has a water fountain, picnic benches and barbeque pits, a tennis court, playground area, beach volleyball net, and a men's and women's washroom and change area. The water is fairly shallow here, which makes the water warmer and a safer place to swim for young kids. The shallow water also means that swimmer's itch can be a problem in the mid to late summer.

Kinsmen: This beach is located in Red Lake near Forestry Point. The water temperatures are usually a little cooler than Rahill, but that can be refreshing in the hottest part of summer! Kinsmen Beach is a little less popular than Rahill, but can be great for avoiding crowds.
Cochenour: I love swimming at the Cochenour Beach when the floating platform is out. Some years it's there, and some years it's not and I've never figured out the pattern. This beach gets very deep very quickly as it's located on a large hill,

which is also kind of cool. It's definitely the coldest beach of the bunch with the fewest facilities of the public beaches, which makes it best suited for young adults/teens who like to drive, jump, and push each other off the platform.
Goldseekers and Sandy Point: Both of these beaches are not public and are accessible by boat only--both of which makes going to them a little more exciting. You will more than likely be the only ones there and have the whole beach to yourselves. Goldseekers is located up Post Narrows and Sandy Point is near Mackenzie Island. It's hard to give better directions unless you really know the waterways. (There aren't any signs and you'd be hard pressed to find them on a map.)
Visit a Nearby Provincial Park
Clockwise from the top: Blue Lake, Woodland Caribou, and Pakwash Provincial Park
Blue Lake, just off Highway 17 just west of Vermillion Bay, is my favourite provincial park in the region. The lake is a crystal clear aquamarine making it more closely resemble glacial lakes rather than the murky blue/black lakes that are characteristic of the area. Lots of great camping and most sites are walking distance to the beach.
www.ontarioparks.com/english/blue.html
Pakwash, located off Highways 105 between Ear Falls and Red Lake, also has some good camping and a swimmable lake, but neither are not as good as Blue Lake. The best thing about Pakwash, in my opinion, is the hiking trails.
www.ontarioparks.com/English/pakw.html
Woodland Caribou is a whopping 450,000 hectares where the only roads are the waterways and the trails made by wildlife. Therefore, your only way into the park is on the water or in the air (this is where those bushplanes come in handy). You can paddle unnamed lakes where the only traces of human life you'll see will be pre-historic pictographs on the rocks and evidence of furtrading posts.
www.ontariopark.com/English/wood.html

Where is the #1 guaranteed spot to get a good look at some black bears? The dump! I'm not kidding... drive up in your sturdy and preferably 4x4 vehicle and you'll find up to 15 bears at a time leisurely hanging out at the dump. Be a passive observer and they won't bother you at all. But be forewarned! Do not get out of the vehicle, attempt to feed, or annoy the bears in any way. If you see cubs, hightail it outta there! (The angry momma won't be far behind). Not an activity for those who are not willing to get a scratch or noseprint on their vehicles, or those who many be offended by raunchy garbage smell.
Head to Ear Falls for the Trout Forest Music Festival
Usually the second weekend in August, this Festival ALWAYS delivers an entertaining mix of indie folk, rock, bluegrass, and roots. Often, the bands stopover en route to the Winnipeg Folk Festival, so TroutFest is often a good sample of what's to come in Winnipeg. Small enough to jam with the musicians around a campfire in the evening, but large enough to host talent from across the country, TroutFest is a must-see for music lovers. My personal favourite thing about Trout Forest is camping right on the lakeshore. This means you can escape the midday heat by taking a dip in the beautiful English River, then go back to your tent and take a nap, all the while listening to tunes from the mainstage.
http://www.troutfest.com/
Golf at the Red Lake Golf and Country Club
This is the most northernly 18-hole course in Ontario and it's gorgeous. We really are pretty spoiled up here.
http://www.golfredlake.com/
Dip, dip, and swing that paddle all over the vast network of blue lakes and rocky shores. If you're a seasoned portager, try a canoe trip in the Woodlands Caribou Provincial Park (above).
Swim, bowl, curl (in the winter), and hit the gym at the Campbell Recreation Centre in Balmertown. The Red Lake Recreation Centre also has a gym, games room, 2 squash courts, basketball court, and 2 tennis courts
Play a pickup game of baseball, tennis, soccer, or volleyball. Baseball diamonds are in Balmertown at the Rec. Centre, in Red Lake on Hwy 105, and in Cochenour on the way to Mackenzie Island. Tennis courts are in Rahill Beach and at the Red Lake Rec. Centre. There is a beach volleyball net at Rahill as well, and a regulation sized soccer field beside the ball diamond in Cochenour.
See the Municipal Office Rock Display
The Red Lake Municipal Office (located in Balmertown--haha) has a large display of rocks, minerals, gems, and crystals on the main level that is open to the public. This is heaven for geology nerds, but also worth checking out if you're into shiny things. See if you can tell the difference between gold and fool's gold!
For more info about Red Lake and area: