Hola! Yo trataría de no meterme en lo económico porque por lo que has dicho no puedes competir. Buscaria algo personalizado rollo las joyas con una frase que os represente (yo le regalé una a mi novio de la marca tot-em y le encantó),las coordenadas del sitio donde os conocisteis puestas de forma bonita, el firmamento como dijo ya una compañera… Algo así porque con poco presupuesto una tarde de spa no te la recomendaría.
Suerte y seguro que hagas lo que hagas le va a gustar