Visa

My wife and myself intend to visit Vietnam by Sea, Cruise Ship. Could you please advise how we can apply for a Visa. We will be cruising to some places in Vietnam, entering by ship and leaving by ship. These will be day visits only. Cruise company informs that it is our responsibility to obtain a visa. It seems that we cannot apply for an e-visa as this seems to be for air arrivals only. We were advised to apply for the visa from the Vietnam Embassy in Rome, but cannot download application forms.There is no Vietnam or Consulate in Malta.Could you please inform us the best way to obtain a Visa.