Fly fishing guide trout fishing Maggie Valley NC. Cute little Maggie Valley, also known for its winter snow skiing on the Cataloochee, is also conveniently located near Western North Carolina trout streams. It is also not far from The Cataloochee Park which has abundant wild trout. If you're lucky on your visit to the Cataloochee Park you will see Elk, Black Bear, Whitetail Deer and Wild Turkey. September/October is is paradise during the rut.