BANGKOK (AP) — Police on a scenic Thai resort island searched hotels and workers’ residences Tuesday looking for clues into the slayings of two British tourists whose nearly naked, battered bodies were found on a beach a day earlier.

More than 70 police officers were deployed to Koh Tao, a popular diving destination in the Gulf of Thailand, as the country’s leaders called for a swift investigation into the brutal killings that were a new blow to Thailand’s tourism industry.