Like others have said fly fishing can be the most effective way to fish for some things, but for me it is all about the process. It slows you down so you have a chance to enjoy your surroundings and becomes about more than just fishing. Wading for trout it becomes more of a solitary sport because it is tough to fish a riffle effectively unless you spread out. If you like to wade fish trout alone then fly fishing is for sure the way to go, from a canoe or kayak it can be a big hassle. Each year I get a little better at fly fishing for temperate bass, and while I still use spinning gear to find the fish, as soon as I catch one I switch it up, and I think I catch more on flies then I would have on conventional tackle. And like RS said, popping bugs and bluegill is a good way to start, and will likely get you excited to expand your horizons.
Bottom line, if you have the time, and lots and lots and lots of patience, then by all means go get you a fly rod. Then take advice from people that fish each river that you go to because fishing a trout park is totally different than fishing Crane Creek, which is totally different from fishing the Current, which is different from fishing the Eleven Point, and so on.