Since almost anyone today has access to the internet, finding a “perfect” gift is far easier than it ever was in the past. What you can do is to use the internet, big sites such as amazon.com or ebay where you can browse either for buying or simply to get ideas of what to give. Even when you’re all out of ideas, half an hour searching those sites could give you plenty of ideas so this is always a good idea.
There are also plenty of specialized websites today that lists ideas and products that can make a perfect gift. You could start at http://www.wikihow.com/Buy-Your-Girlfriend-the-Perfect-Gift or visit a site dedicated to crafting if you want to make something on your own.
Coupons and tickets can also be great to give. What about a coupon for a day at a spa or a ticket for an amusement park, a museum or a concert? Tickets and coupons can easily be obtained online as well. Many of those services, be it for coupons or concert tickets but also for other things make it possible that you purchase all sorts of things as a gift. Those companies often can specially wrap the items for you and also deliver them to your recipient in your name. If you take your time it should be a breeze to find a good gift on the internet today.