自分も東京からですが、スターフライヤーで北九州空港に来て、レンタカーで行くのが楽です。ANA便で予約するとANAのマイルも溜まります。
レンタカーは出口の目の前、カーナビ通りに運転すれば簡単です。
本城の周りは、本満会さんのホームページをご参考ください〜。