Seth welcome to the forum, glad you found us!
You're in a great state for fly fishing, and you'll have a blast. You've gotten some great advice about hitting the mountain streams for brookies--- generally they're not too picky and will whack most anything that drifts overhead.
You also have some excellent larger streams and rivers, and I'd try and get a hatch chart for waters around you that you'd like to fish-- Better known rivers like the Elk, Yough etc can have have phenomenal hatches.
As an example here is a hatch chart for the Elk--- many of these hatches occur throughout West Virginia. Some like the Green Drake hatch will be much more limited (larger rivers in sections with silty bottoms and slower water). Some hatches, like the Sulphur hatch on the Elk can be epic. In addition to fishing some of the mountain streams whenever, try targeting some of these hatches (note time of day they typically occur) based on the advice of your local flyshop for decent hatches in the water you fish. Here's a hatch chart for the Elk
Hatch Chart For the Elk River
Some patterns that would be great to add to a general box that will cover you for both the fast water mountain streams for brook trout, as well as some of the more wide spread hatches you'll run into between now and the end of summer.
Here are 3 patterns I'd add now:
Ausable Wulff 12-14 A high floating pattern for fast water imitates a lot of mayflies and will cover you for March Browns (usually size 10-12), Gray Fox (usually 12-14) that emerge in May June and Isonychia (usually 10-12) that hatch June through October. It's also a great attractor pattern anytime for searching fast water and mountain streams.
Tan Caddis 14-16 These hatch on most streams June through September. It's also a good fast water mountain stream searching fly.
Sulphur Sparkle Dun size 18 a big hatch of yellow/orange mayflies in May and June. This is a huge hatch most years on the Elk and they’re pretty common throughout trout streams in the East.
There are a lot of other good pattern to add down the road, including recommendations from your local shop to match specific hatches on the waters you fish.
If you haven’t zeroed in on a shop yet, other fast water flies that are both good fast water searching flies and imitate specific hatches are Haystacks and Variants.
Dun Variant, Brown Haystack, or Ausable Wulff, and Leadwing Coachman Wet 10-12 are great imitations for the Isonychia hatch that occurs from June through October in fast water streams.
Cream Variant or Cream Haystack 10-12 Easily seen at lowlight, these are good for the dusk-dark hatch of large cream colored mayflies (Potomanthus distinctus) in June –July
And here are some patterns that should be in your box for the summer to imitate some of the more common hatches you’ll probably run into that you can add.
Light Cahill 14 For the several light body/light wing mayflies (Stenonema) that hatch June-July
Blue Wing Olives 14 May through August typically early morning, but can be anytime during day. BWO's imitate many different species in various sizes from 14-24 are a very wide spread. The size 14 imitates a very common summer hatch (Ephemerella cornuta)
Nymphs for searching riffles when fish aren't hitting dries
Golden Stone Nymphs size 8, live in riffles and fast water runs, and are most active late June-July when they move to shore to change into adults
Green Rockworm 14 imitates free living caddis larva found in riffles (Rhyacophelia)