Crossing the Black Sea by cargo ship was one of the highlights of our long overland journey to Indonesia. My boyfriend and I first considered making the trip…