An unlikely visitor doggie-paddled ashore at Alcatraz on Sunday, leaving stunned guests and workers wondering how a coyote pulled off the daring swim.