Police believe a former professional surfer who went missing on the Thai Full Moon Party island could have been murdered.