"I got the terrible impression they just threw the gangplank down, and they went scampering off the ship like rats."
Defence Minister Wayne Mapp has asked for a briefing about the navy's use of alcohol "in light of recent incidents".
The claims by the man, who the Herald will not name, come after former HMNZS Te Mana skipper John Butcher was last week relieved of his command.
He is alleged to have become drunk after rapidly downing several glasses of wine at a formal function in Port Vila last month.
Commander Butcher has been asked to write a letter of apology and a court of inquiry has been opened to decide if he will face disciplinary charges.
Of the April incident, the man said he had to ask a group of "obnoxious" sailors to leave a restaurant.
"I told them to get out of the restaurant and one came very close to hitting me. He was ready to rumble and I said, 'come on, please make my day'.
"I was almost wishing that he did [hit me] as he would have got six months in the stockade at Burnham.
"You could see the tourists sitting at adjacent tables were pretty disgusted at their loud, obnoxious carrying on, and their foul language."
Afterwards, he said an army non-commissioned officer was assaulted while trying to break up a brawl between several sailors in the street.
"The navy seems to have no concern or pastoral interest in their men and women once off the ship."
He put the behaviour down to a "clear disconnect" between the ship's senior ratings and crew members.
"The drinking culture ... it's a shocker."
Mr Mapp was aware of reports about a "further incident" in Port Vila in April, his press secretary said last night.
"He has now asked for a briefing from the Chief of Defence Force as to whether the current policies and awareness training on moderate use of alcohol are adequate, in light of recent incidents."
- additional reporting: NZPA