Women want to buy ourselves fun sexy costumes (such as a belly dancing costume) but we never do because it seems like a waste of money. But if our MAN buys it for us, its just that much more fun. You can find belly dance costumes that have a sheer vail the covers the tummy so that you dont' have to have it fully visible. And make sure to find a beautiful sparkly rhinestone clip or comb for her lucious mane of hair!
Also since you brought up the hair...another idea is to ask her to have seductive photos of herself done for you, where she is naked, sitting on her knees, but has her hair pulled forward covering everything save for just a glimpse. I have long hair so sometimes I just come in the room with no top on but my hair laying over my breasts. He loves it! I bet you do, too. And the thing is, when she has the "permission" to get tastefully done nude photos of herself FOR YOU she will feel really sexy both getting them done and also when she gives them to you.
One more point (this is kind of for any guy who is thinking of the strip present)...sometimes the clothes you want to buy for her and want to see on her aren't going to fit her right. There's no way for her or you to know if it will or not without her trying it on. So instead of picking something by yourself, you can give her a gift card for the stripper store (or the belly dance store, whatever)....OR you can take her shopping there yourself where she can go in and try on everything and pick what fits her best. Remembering though that you want to pick the "type" of outfit you "like on strippers", because otherwise she is going to pick what she thinks you like, not what you really like.