Hmmm...well, I'll just head north with both characters until I come to a shoreline, and then head east looking for that bridge...