+1 for Kiki Galvin, my girlfriend and I had a great time with her and would love to fish with her again on Mossy Creek. Also recommend Tom Martin and his team at Heavy Water Anglers (they typically work with the Beaver Creek Fly Shop as well) for flyfishing in Maryland.
I've had a lot of fun with guides in Central PA near Carlisle (I like to stay in AirBNB's or hotels in State College). Dom Swentovsky (Troutbitten.com) is a personal favorite, but if you fish with Dom, you will fish hard and my idea of a good fishing day ends in exhaustion. If you call up a fly shop near where you want to go they can usually set you up with a guide and they will get you on fish. Just be sure to clearly state what you want out of the trip (learning to cast, many fish, big fish, etc.)