I'll make this simple...and this comes from experience... *cough*
...shoes. worth their weight in lindens. mmmhm.
*edit* Also, if you're looking for that extra romantic bit, just make up some story about how you had to travel to the moon to get them.