We kicked off our Utah road trip in Page, AZ, where our pups tested the waters—literally—on a scenic Lake Powell boat day. From rocky hikes to sandy beaches and surprise boat rental hurdles, this stop had it all (plus a developing dog friendship... maybe).