Hi and welcome!
I think just heading to the eluxury site would be daunting and overwhelming if you don't know what to look for.
You said you preferred leather, so I would go for something in the Epi line or Suhali line.
You can go to the search link here at the forum or go to the epi or suhali (not sure there is one of these) clubs here at the forum. That would allow you to look over colors and styles. Or you could do a search for those lines on ELuxury and that would narrow your search down some.
If you are going to order online, you could go through ******.com and they will give you cash back eventually.
I think it's a wonderul gesture to impress your gal. If this was done for me, I can't say that I'd ever be 'too picky' and would be so touched by the gesture that it wouldn't matter if I was 'into' that brand or not.
Now, having said that...IF a man that I didn't know REALLY well, up and bought me a 2000 dollar bag...I'd be a bit freaked out. So, not knowing your background w/the gal, I just offer offer up that advice to you.
GOOD luck...let us know what you get, how she reacts, etc.!