九州の方！！

三連休＋1日有休をとって4日間で九州の行けるところまで行こうと夫と計画しています。
昨夜に決めたのでノープランです。
朝1の飛行機乗って朝9時過ぎに福岡空港に着きます。
福岡から熊本、鹿児島、宮崎あたりまで行けたらいいなと思っていますが、大分の別府温泉も行ったことないし、佐賀や長崎も捨てがたい、と夫と2人で話がまとまりません…。
九州ならどこでも構いません。
行って感動したり楽しかったりしたおすすめスポットやおすすめのご飯屋さんあれば教えてください。あと、九州暖かいですか？