Mandy Suess was so certain the red-haired man she met at Oktoberfest was special that she got on a plane to go and find him