The families of two Britons battered to death on a popular Thai resort island have paid tribute to them, as police said they were looking for a British man in connection with their killings.