Taking a ship around was always the way to go if you could afford it.

You could also take a ship to Panama, cross there, and then take a ship to California if you wanted to save a few months onboard ship.