The Australian accused of killing a Thai teen and stuffing her body in a suitcase grew up in an idyllic harbour village after his family moved across the country for a new life.