Robert Maine is shown taking a train from London to a ship departing for America. He would therefore be going to Southampton. Before he reaches it, the train travels along the coast. But a Southampton-bound train would be going southwest from London and would travel along the coast only after leaving Southampton.
It is never explained how Maine and Carol actually did get off Tuesday Island.