He easily carried his rescue dog - who sported a $16 Frisco shark vest - while stepping into the cool water and the pair were seen having a blast while paddle boarding near the shore.