If it's a gift, make it something small but thoughtful as Ad says. But going giftless is not a bad move, and might be easier than stressing over balancing between being too full-on and too stingy looking. I think if you offer to pay for the pizza/bowling/cinema/whatever, that's as much of a 'gift' as should be expected, and has the added bonus of not requiring her to carry something around the whole time (can feel a bit awkward if you're given something that doesn't fit in your bag and you just have to hold it aaaaaaall the time, and you really don't want her to feel uncomfortable, so if you are getting something, make it pocket-sized!).
I like the bowling idea, as it's something that allows you to be silly, and if you're nervous it's much easier to avoid the embarassed silence if you can crack a joke or throw a crazy shape. Also has the moving around thing, which means that, while you're both getting used to it, there's no pressure about whether to sit beside each other or opposite, or if you should put your arm around her, or any of that other stuff: you really do want to have stuff to do with your hands (shush!) because otherwise you might feel so dreadfully aware of them you'd start seeming nervous and make her nervy too.
Food is generally a dangerous area, just because if you're nervous, you might not feel that much like eating (ditto for her), and you don't want to be forcing down a full dinner if your stomach's full of butterflies. Maybe plan on going for a coke after, and ask her if she's hungry. That way you can still sit and laugh about the time so far even if you're both still jittery, and if ye're feeling comfortable enough for food, you have that planned, too.
One thing though: if you are going bowling or something like that, give her a clue beforehand so she doesn't turn up in heels and her shortest skirt and feel like a pleb. You can get away with smart jeans and a short-sleeve shirt, covers pretty much anything, but girls find it a lot harder to have a "catch all" outfit. Surprises are nice, but usually not the best idea for a first date.
And whatever ye do, good luck! You seem so sweet, hope it goes well. x