Been there, done that. My rec would be a scent with a strong vanilla component--most people have a positive association with it, and it can't hurt to remind your date of a cookie or pastry. I love L'Occitane Baux, but TF Tobacco Vanille is also pretty great, if more spendy.
I looked the L'Occitane Baux up, sounds intriguing, i will have to give it a try. Thanks for the tip.