Here's a possible solution for her, a gold Apple Watch spring pin adapter that you can put a regular third party band on to it. I have used Apple Watch adapters like this for my SS watch and find them to be very reliable (you don't have to worry about the pentalobe screws coming out on the other adapter style). If you are new to this whole watch/band/adapter thing, it works just like a regular spring pin on a traditional watch's lugs. It would allow you to find any leather band she might like that would fit on it (usually 20mm for the 38mm AW, or 24mm for the 42mm AW but can vary by seller so double check with them what band width it fits). Here's a snake skin band I bought that I put on a spring pin adapter:
The adapter is similar in style to one of the adapter ends on Apple's Milanese bands.
Can't speak to this seller or color finish or fit but at least it's a starting point to you if you go in this direction:
http://www.ebay.com/itm/1-pair-Appl...hash=item2ee647cd08:m:mbi89GjCkgeB8LcHtkFok0w
For other sellers try searching "apple watch adapter gold". Some are shipped from China so if you want it soon for her birthday, I'd suggest looking for a US seller for a quicker ship.
I see freedomoclock09 (nicknamed Utica guy) also sells a gold spring adapter.
http://www.ebay.com/itm/For-Space-B...hash=item4199e2e3f1:m:m0bfdFBhzTaC4OgjW9KOSSg I've bought my adapters from freedomoclock09 and have been pleased with his shipping and product. He ships out of Utica, NY. A
lot of people on the forum have used him for their adapters, and when I have seen a few people post they received a defective adapter they have said he has responded to their emails and replaced them, so I feel good about recommending him in general.