Rainbow Lake was still thawing as we finally approached its icy shores after a three-hour foray across manicured trail, through streams, over man-made wooden bridges and through slowly melting snow.