Ko Phi Phi was devastated by the Indian Ocean tsunami of December 2004, when nearly all of the island's infrastructure was destroyed.