I think it is indecent to give a girl underwear. This is such a purely personal question and the girl will most likely just be offended by you. The girl needs to give something romantic. For example, you can generate a personalized star map poster belowthestars.com star card and gift it. I have already tried this service. I was attracted by the unusual design of the product and the delicious price. Look, the site has a huge assortment of different templates. The prices are also different. Here you can buy a really exclusive item that only your girlfriend will have.