A couple who met online have been jailed for trying to smuggle cocaine into the country by hiding it in the soles of their shoes.