From Arches NP we headed down to Glen Canyon to visit beautiful Lake Powell.  We based ourselves at Lake Powell’s Waheap campground, and checked out several different sites around Page (the main town). 
There is a turn-off right next to the dam, where you can park and walk down vermillion sandsone rocks to a small fishing/swimming spot called The Chains.  We were told frozen anchovies were good bait for catching bass or rainbow trout.  The water is so clear we could see the fish swimming just below us.  These fish were probably 14″ or more.  But they wouldn’t bite.  Finally I caught a fish, but it was only a 5″ rainbow trout that we sent back into the water.  After 4 hours fishing, all we got were strange sunburns where we mis-applied our sunscreen.