上手くいくといいですね(^^)
お付き合いされる前はお菓子とか形に残らないものの方がいいのかなぁと思います。
彼の好みやよく使うものを知っていればデスクワークで使うものも良いと思います。
何より『気持ち』が大切ですので、彼のために色々考えた気持ちとか感謝の気持ちを添えたら何を頂いても嬉しいのではないでしょうか(^^)

初めて出会ってから、次が一か月後ですか！？気が合う人なのに？？？
しかもまだ日程決まってないんでしょうか？
お互いの休みが合わないとしても、そんなことあるのでしょうか。

休みが違ったり忙しくても、好きな人と会う時間は作れます。休みが同じなら尚更です。
しかもまだ付き合ってないなら、誰かにとられたくないと、会いたいはず。

ただ単にゆっくり目の恋愛だったらおせっかいですが、もし質問主さんの恋愛経験が少ないのでしたら、お相手のキープ要員や、既婚者の浮気相手などの可能性もあります。

何をあげるかよりも、早く次に会う日を決めたほうがいいと思います。

日用的に使えるものより、お菓子とかがいいと思います！

まだ付き合いも浅い段階なので、クッキーくらいで良いと思いますよ
それだけでも十分効果あると思います
頑張って下さいね