One of the first places we stayed in Utah was the Riverside Resort and RV Park.  I didn't know it then, but the stream access was going to be better than almost anywhere else I would find.  The manager of the place is quite friendly and the RV park is clean with full hook-ups including Wi-Fi.  Also, as a guest, you can fish the Sevier River that runs through the property.

I didn't have any luck here, but I also didn't experiment too much.  It was too cold out for a lot of rig changes.

It's a good place to stop if you're passing through - we stayed on two different occasions.

This is where you can find Riverside Resort and RV Park