Fishing Lost creek/ general questions

[holycrepes]

Hello all! This is my first post but I wanted to share my first success fishing in Utah since moving here. My brother-in-law and I went to Lost Creek Reservoir this morning to try and catch some fish. We got up there at about 7:30 a.m. to find that we forgot to bring cash to pay the day-use fee and there wasn't any service to do it online. After a detour back down the hill to get cell service and our day-use pass, we finally started fishing. We went out on the shore to the east of the first boat ramp. Unfortunately, we were catching more weeds than fish. my brother caught one cutthroat that was about 12 inches. He caught this on neon orange power balls. we didn't have any more luck until we moved farther east along the inlet. We also switched over to yellow power balls upon the request of a family member we met up with there. This is when we really started doing well. In the next 2 hours or so we caught 6 rainbow trout which averaged 15 inches, and 6 more cutthroat trout which averaged 12 inches. We didn't have a cooler so just did catch and release. We left at around 1 p.m. after the bite finally died off. Overall it was a really fun day, and beautiful out there. I am amazed at the different kind of beauty found in Utah. I grew up in western Oregon where I fished in the Cascades and Yaquina Bay on the coast. 
I am looking to find different places and types of fishing. My experience is jigging for sea bass, trolling for Kokanee, and still fishing for stocker rainbows. I am new to Utah and I really don't know where to start. I live in Davis County and am wondering where is good for shore fishing since my boat is still in Oregon. What lakes are good for fishing historically in the fall? Any advice would be greatly appreciated.