As a self-professed cynic, Valerie McLaughlin was not expecting to fall in love with Andy Lee on their first date.