Doesn't the cop explain at the end that it was Peter Neal doing the killing on the island and in the film he gives that woman those red shoes, which he took from the murder sequence on the beach. I'm guessing the first sequence on the beach (when she put her heel in his mouth) is why he killed her later on.
? Not sure
Someone else could explain better.