Indoor climbing

Yeah, vouchers just seem like such a cop out...
If you're not too fussed about the surprise then take her down to the climbing shop and buy her a harness that fits well. Any half decent shop will have somewhere you can sit suspended in the harness for a couple of minutes to test for comfort.