新年のご挨拶について

２２歳の桃の木です。
現在、２８歳の彼氏と遠距離でお付き合いさせて頂いています。
お互いに両親に紹介し、親戚にも挨拶をさせて頂きました。
結婚を前提にという紹介で、ご挨拶をさせて頂いています。

年末は私の実家（実家暮らし）で急遽過ごすことになり
（私の怪我や父が他界し母が一人になることから、彼の提案で）
１２月２８日から１月の２日まで過ごしました。

まだ、彼の実家に新年のご挨拶をしていません。
ご両親は多忙の為、一度お食事をし
お祖父さんの家（叔母さん夫婦も）には何度も遊びに行かせて頂いています。

早めに挨拶に行こうと思っているのですが、どういう手土産は必要でしょうか？
ご両親に会えたら良いのですが、無理な場合はお電話と手土産を預けるだけになりそうです・・・
いつもお祖父さんの家に行くとお食事をご馳走になり、デザートまで頂きます。
私も毎回叔母さん夫婦が好きなものや、お祖父さんが好きな物を持っていきますが、正直ネタ切れです・・・

どういうものが良いのでしょうか？
お祖父さんにはクリスマス前にバッグ
また、年末までに２万円の商品券を頂きました。
お礼は伝えましたが、新年に何か喜ばれる品はありますか？
宜しくお願いします。