Finding accommodations in Gili Trawangan can be tricky, as it has become such a popular tourist destination, causing prices to soar and standards to lower.