親挨拶で渡すお土産に困ってます

彼からプロポーズを受け、近々両親への挨拶をします。 そこでひとつ悩んでいることがあるのですが、彼の両親へ挨拶に行く際の必須アイテム「お土産」をどこで買うかです。 よく雑誌には「地元の名産やお菓子」などと載っていますが、私の住んでいる場所は田舎町でお土産を買う店が非常に限られています。 売っているお菓子も（こう言っては失礼ですが…）特に美味しいというわけではありませんし、彼の実家は私と同じ地元なので「やはりこのお菓子か…」と思われそうな気がします。 そこで考えたのですが、両親への挨拶へ持っていくお土産はインターネットでお取り寄せというのはおかしいですか？ 例えば私の住んでいる場所は北海道ですが、京都の和菓子をお取り寄せしてお土産にするとか・・・。 やはり地元の菓子折りを持っていくのが一番良いのでしょうか