A family's trip of a lifetime turned into heartbreak after thieves used key cloning devices to steal their car, a practice police say is increasing rapidly.