Можно подарить чек Дикой орхидеи на определенную сумму.
Смотри здесь http://www.wildorchid.ru/ в разделе Услуги.
Хотя имно конечно лучше вместе съездить и купить, что ей понравится, правда тут есть риск потратить много больше того, на что рассчитывал

Но ведь кто не рискует, тот не пьет шампанского

З.Ы. По мне так подарок девушке должен помимо прочего быть еще и сюрпризом.