I do somewhat extravagant things like this for my wife every anniversary divisible by 5 years; I've not used magic to do it, but most nice restaurants can make something like this happen if you call and ask.

It ends up being something a few times more expensive as a night out at the restaurant, so it's not cheap, and you don't get the ambiance, but my wife is very attached to memories, so the touch of "somewhere we visited on a romantic trip" is quite nice, and more appreciated than e.g. jewelry that might be as or more expensive.