Det går ju även att åka med lastfartyg.
Finns reseagenter för sån trafik, annars kanske du bara kan ringa till hamnkontoret i typ Genua, Marseille eller annan stor hamnstad och få hjälp där.
Edit: info om agenter etc.
http://www.geocities.com/freighterman.geo/
Kanske inte realistiskt för dig just nu, men verkar ganska spännande, specielt runt afrikas horn