I used to take my dalmatian on this hike all the time, all the way up to Echo and Lost lake too. makes for about 5-6hrs of hiking if i recall. I tried fishing a few times but no luck.
Lake eleanor on the other side of 410, only about 1mile hike into the mt rainier park however, produces big trout.