Terengganu’s Perhentian Islands are “arguably the most beautiful islands in Malaysia,” so says the Lonely Planet guide. Though the islands have dodged major developments so far, they are starting to creak under the strain of burgeoning tourist arrivals.