Luckily, making your own candles is simple for even the most handcrafting-handicapped person such as myself. You can get 10 pounds of wax for 19 dollars, and wicks and molds are modestly priced as well. Even if price isn't a concern, I would still argue that handmade is the way to go. What's going to impress your beloved more? The fact that you took a trip to Yankee Candle, or the fact that you poured your blood, sweat, and tears into a new skill just to make them happy?
You can make your own incense too, if you really want to impress your beloved.
WikiHow's guide to making candles is one of many guides that are easy to follow. You probably already own all the requisite tools. From there, it's just a matter of shredding and melting the wax, pouring it into a mold, and waiting for it to cool. Paraffin wax, which is the most accessible for beginners, takes 24 hours to cool, so make sure you do this at least a day before the chosen night. It's good to allow for mistakes as well, as my first two attempts came out lumpy and misshapen. But I soon got the hang of it, and I assure you that candle-making is not difficult compared to whatever you did to earn your beloved's favor.
It's even easy to add color and scent. I'd suggest a red or black to accentuate the darkness of the night, and a nice wood scent to remind your beloved of the outdoors. Actually going deep into the woods at the witching hour tends to be discouraged by society and park wardens, but a subtle oak or pine scent will let your beloved know that you wish you could be outside beneath a fresh moon.
It's okay, though. You'll be there again soon.