Paul Lake Trail is a 4 mile out and back trail located near Vernal, UT that features a lake. The trail is rated as moderate and primarily used for hiking.
From Vernal, drive west 15 miles to LaPoint. Turn north toward the Uinta Mountains on SR 104, then drive another 30 miles to Paradise Park.
It is a beautiful hike, but the trail from Paradise Park isn't easy to follow. Spent most the time off the trail using a compass to keep our bearings. The lake is beautiful and the fish are also.
Bring a GPS, you'll probably need it but I'll do my best to explain. Start off parking at the Paradise res. camp ground. Hike to the North-West corner of the reservoir and head north west along a game/cattle trail through a medow then an to an abandond logging road. Once you've made it to the road you should start seeing cairn stones (stacked rocks) on tree stumps. Follow these north along the logging road to a small meddow. There should be another cairn at the tree line where the real "trail" starts. In the woods the trail is marked by either hacked tree trunks at eye level that have sapped over or pink ribbons tired to tree limbs. It is very easy to get off the trail if you don't know what your looking for. As you follow the trail you'll pass Little Elk Lake (no fish here, don't bother) and about 1/4 mile north of that is Paul Lake. There is a decent camp spot on the West side of the Lake. Golden Jake spinners and nightcawlers both do awesome. Fly fishing is ok but the water is so clear and the fish are so picky it was hard to get a bite.