I think you will find the Outer Banks, if you've never been there, are fantastic. As for the bait fishing reports - you can, as a fly fisherman, get a lot of useful info from these - don't ignore them. These reports will tell you what is running, where, and what depth or tide etc. As a general rule, in Dixie (outside of south FL), there are not as many saltwater fly fisherman as in the northeast. The OBX are vast and varied. I am mostly familiar with the area up around Oregon Inlet. In the summer you can get specks, flounder, spanish macs, schoolie stripers, cobia, redfish, even tarpon - although few people fly fish for the silver kings in NC. An eight WT rod is good for most applications. The flats behind Oregon Inlet are generally hard sand and turtle grass and easily waded. A kayak is great although you should stay away from the inlet in small boats as the currents are dangerous. Right at the marina at OI you can wade out on the "propeller flat" or kayak out to islands and wade. Good luck.