The Flaming Gorge National Recreation area is incredibly beautiful! This is the prettiest area that I have ever kayaked at. I launched at the Sheep Creek Boat Launch Area ($5 fee per day and boats are inspected). The visitor centers have souvenirs. There are many trails to hike to overlooks around the reservoir that are pet friendly.