The Sailor of the Aegean (1968)

Cheerful sailors Kleanthis and Vagelis, two best friends and brothers-in-arms, struggle to keep up with their more competent companions during basic training. Eager to find their soulmates, the bosom buddies decide to try their luck at finding love in the big city, unbeknownst to them that, pretty soon, will find themselves neck-deep in trouble when Kleanthis tries to hook up with Katerina, the beautiful fiancée of their strict drill sergeant. Will the two sailors of the Aegean manage to get off the hook and settle down?