Fly fishing on Vancouver Island

Hi,
I am going to be taking a week on the southern part Vancouver Island
(Victoria) in early May and plan to spend a few days fly fishing. I am
curious where the best places are to fish from the river bank? I'm not
really interested in having a guide take us out or going out in a boat. I
just want to walk along and fish from the bank. I will have chest waders if
I need to wade some. I really wanted to fish Steelhead, but someone
mentioned that the season is over before the first week in May. Is this the
case?
Also, I will have my own gear, but may want to rent some for my friends.
Any suggestions of where to rent some gear?
Thanks,
Tim