It is simple. He was born in Texas. She was born in Germany. He grew up in Germany. She grew up in California. Of course they would meet in a bar in San Francisco.
And somehow, at the same time, both wanted to set sail and explore the world around them.