Wow very sweet lover
I've heard about Filgifts.com but i guess it accept credit card
How about contact of her close family relative or friends (entrusted) maybe they can help you choosing and buying in your behalf
In my case my fiance end up sending money instead coz he's afraid the dress or shoes wont fit me

advance Happy birthday to your Lovely Lady