Did you know that of all our senses, our sense of smell is the one most associated with memory? Especially emotional memories.
On your first date, wear a lovely perfume and your man will probably have the same 'first date' feelings towards you whenever you wear it, but be careful. Wear an overpowering eau-de-nasty and this will stick in his mind too!
Remember, certain smells can evoke powerful memories, particularly from childhood. Invite a guy round and bake an apple pie, or make cookies. They'll remind him of when he was a boy, safe and happy. He may then associate these happy memories with you.