Here in Montana we do a lot of fly fishing. We fly fishermen seem to make it seem kind of mystical to those who have not got bitten by the bug.
A couple of suggestions. Take a F/F casting class. Additionally keep in mind that insects spend nearly their entire life living "IN" the water, not on top of it. i.e. start using nymphs not dry flies.
Reels are not really all that important as they primarily just hold line. Yes they have a drag but for average fish not that big of a deal.
Get as good a fly rod as you can afford. Here it is best to at least go to a specialty fly fishing shop for information. Once you understand about them, you can buy elsewhere once you have an idea of what to look for and what to stay away from.
Last of all, do not give up. Once you get the basics of it, you will be "hooked"