You can't miss with the Elk River in Fernie. The river runs right through town and theres a number of drifts you can do that are about 20-30 min from town. There's also lots of walking and wading. Best freestone dry line fishing in the world... some say.
If you're looking for a GREAT guide, check here: Your Access to the Best Fly Fishing Guides Anywhere | BC Fly Fishing Guides
These guys put together this site because they were fly fishermen who were tired of booking off time and then getting hosed by unprofessional guides and lousy trips. All the guides and trips on this site they've fished with and recommend personally.