The Last Tattoo (1994)

During WW2 small nation of New Zealand is swarmed with U.S. servicemen who mingle with local female population. In such circumstances nurse Kelly Towne has got a difficult task of tracking down venereal diseases. She meets U.S. Marine Captain Michael Starwood who is investigating the murder of one U.S. servicemen.