David McArdle, 48, from Newcastle, first met Jodie, 46, when he was on a family holiday to Kos, Greece, in 1994.