福岡・佐賀・長崎・大分みやげ

お楽しみの電車乗りまくり九州旅行まであと５日と近づいて
きました。

日本各地をあちこち行っているのですが、九州は２回だけと
あまり馴染みがなくて、有名なお土産ものは何だろう？と
考えたら明太子とカステラしか思い付きません。

前回の旅行では土産を買う必要がなかったのですが、今回は
会社、両親など何ヵ所か買わなければなりません。お勧めの
お土産はありますか？

できれば日持ちする食べ物がいいですね。