If you're looking for something online, you could try: http://www.wishlist.com.au/

I always used them when I was living overseas and sending gifts home. I've also sent my Dad e-gift certificates and allowed him to choose his own gifts.

But, as Rosebud suggested - try Target. They now have a pretty cool young women's fashion line. You should be able to purchase a gift certificate online.

Cheers,
Wabi