HK, you've been given good advice by others. I only have a couple things as you dip your toe into the stream... We all started where you are now. You're an active outdoor person and will most likely pick up flyfishing easily. Use frustration (we all get it) as motivation and you'll not be sorry for making the leap. I do not know your area but investing in a guided trip your first time or two out may (I believe will) help ensure a successful introduction to the sport. I am not a guide, am certainly no expert flyfisherman but even Tiger Woods has a swing coach, right! Get off on the right foot, save yourself some frustration, find a compatible guide and do as he/she says. Good luck! You'll be tying flies or building rods before you know it...
Grassman