Sein erster Segeltörn endete im Gefängnis: Das Boot, mit dem Paul Sternbeck 2005 von Mallorca nach Westafrika segelte, war gestohlen.