What sort of gift can I give him?

what in the world would possess you to give him a gift on the first date. what you do on the first date sets a precedent for the upcoming dates. HE should be the one giving you a little gift not you. if i were you, i wouldn't do it. it'll make it awkward that you got him something and if he didn't get you anything, i'll hurt his man ego.