Trenchcoat in Paradise (1989)

Eddie Mazda is a hard nosed private eye who gets in too close to the mob and is forced to leave Jersey City. He decides to open up shop in Hawaii.