I assume that marriage was 1886.
As a ship's baker he could have been on his way to Panama, the West Indies or Australia.
It is going to be tough - my g grandfather was a ship's engineer and he did not appear in the 1881 census.
Bruce