The best bang for your buck starter set up, if you know you want to get into the sport, IMHO is the Dragonfly Expedition II, 2 piece 5 or 6 wt single hand, which usually comes as a kit with a reel and a dry fly line in the region of $120-130. Put a number 6 full sinking line on the other real and you are then set up for fishing dry or we fly, chironomide, trout, bull trout, cutthroat, bass, white fish, NPM etc and even Cap coho and pink salmon. I know there will be other similarly priced pieces of kit and different opinions (and equally valid), however, I have bought two of these rods and reels and they work surprising well for the cost and I do not think you would be disappointed (I say this based on 42 years of fly fishing experience).
It will be easier to learn on the dry line (start soon as you can use this set up for pinks in the Squamish/Mamqueam and Vedder) and then once you get comfortable with the technique you can try the full sinking line, which involves more false casting, but is generally more productive in rivers and lakes, unless there is a hatch on.
GL