As soon as John was cleared by the local police force, he immediately began to search for Joan. Whatever Kate though, Joan had been a fond acquaintance, if not a friend. He also might very well be the only person on the island who truly didn't believe he had killed her, so he might be her best chance at finding her.

The first thing he decided to do was to try and find a map of the island in the Compound. That way he could better facilitate his search in a place that he is completely unfamiliar with. When he saw the caves, he knew that would be the perfect place to start, it was a place where she wouldn't be found by someone just wandering around.

He wasn't at all surprised when Kate spoke up behind him, she was like a dog with a bone and wouldn't let go of it.

"You are welcome to search down here with me," he suggested. "And for her sake, hopefully we do not find her in such a state."