Kostengünstig und worauf sie alle stehen ist ein Abend bei der du sie verwöhnst. Indem du dir einfach ein schönes Massage-Öl kaufst (am besten mit dem Duft der deiner Freundin am besten gefällt, also unterschwellig mal erfragen!) und sie massierst (o.Ä. ;-)).
Sowas habe ich auch schon als Coupon verschenkt, kann man natürlich auch mit einem schönen Essen vorher verbinden. Kommt auch immer super.
Achja und sollte dir garnichst einfallen... Dann frag sie einfach. Oder hör ihr einfach besser zu. :p