Tributes have been paid to a 'fearless' British tourist who vanished in south-east Asia on Christmas Day before being found dead this week.