por el dinero no te preocupes tanto, en youtube hay miles de cosas de origami, le puedes hacer una rosa o una flor, asi la podra tener por un buen ratoote tambien un dibujo de ella, le puedes escribir una carta con un poema o cancion, en papel albanene con tinta china negra se ven muy bien y se la das enrrollada, busca una papeleria donde vendan materiales de diseño y/o arquitectura, hay muchos papeles y son baratos, junto con un cd de canciones romanticas (tambien le puedes hacer el porta cd de origami), hay muchas cosas con las que no necesitas mucho dinero y creo que si tu mismo haces un regalo es mas especial, y daselo en un lugar bonito pueden ver el atardecer o algo asi los unicos limites son la imaginacion!
suerte!!!