The family of a Perth man who went missing off the coast in Bali have been left heartbroken after his body was found on Friday.