The Death Ship (1959)
The Death Ship is a 1959 West German adventure film directed by Georg Tressler and starring Horst Buchholz, Mario Adorf, Helmut Schmid and Elke Sommer. It was based on the book by B. Traven, author of The Treasure of Sierra Madre, and was filmed in Mexico. A group of outcast men drift around the world, never settling down or being accepted. They enjoy various adventures around the globe.
More at Wikipedia.