【至急！】九州旅行の行程について教えてください！

【至急！】九州旅行の行程について教えてください！

南九州地方にお詳しい方、どういった行程が効率が良いのか、是非教えてください！

９月２２日より５日間または６日間で、鹿児島県と宮崎県を旅行予定です。メインは鹿児島です。
空路にて九州に向かい、レンタカーを借りて鹿児島・宮崎を周ろうと思っています。
行程が決まらないとホテルが取れないため（ツアーは一泊５（６）日のにして、後は自分で予約を入れます）、急いでいます。
行きたい地方は以下の通りです。（）内はその地方の目的地で、特に◎が付いた所は外せない場所です（殆どですが・・・）。

霧島（◎上床公園、◎国分駐屯地、霧島神宮、和氣神社、嘉例川駅）
出水（◎特攻碑公園、◎特攻神社）
加世田（◎万世特攻平和祈念館、◎吹上浜海浜公園）
知覧（◎知覧特攻平和会館、◎富屋食堂、◎聖ヶ浦、知覧武家屋敷庭園）
指宿（◎花瀬望比公園、枚聞神社）
鹿屋（◎串良平和公園、◎鹿屋航空基地）
曽於（◎岩川飛行場跡）
都城（◎都島公園、◎都城歴史資料館）
宮崎（◎平和祈念資料室、◎宮崎海軍航空隊鎮魂碑）
児湯（◎新田原飛行場跡）

考えたルートは以下の二つです。

Ａ．鹿児島空港→霧島（泊？）→出水→加世田（泊？）→知覧→指宿（泊？）→鹿屋→曽於→都城（泊？）→児湯→宮崎→宮崎空港

Ｂ．宮崎空港→宮崎→児湯→宮崎（泊？）→都城→曽於→鹿屋→根占（泊？）→指宿→知覧→加世田（泊？）→出水→霧島（泊？）→鹿児島空港

ネット上のルート検索で大まかな距離と時間は調べましたが、実際にはどの辺りで宿をとればいいのかも良く判りません。
Ａ，Ｂどちらのルートの方がロスが少ないのか、もしくはもっと効率的なルートがあったら是非教えていただきたいです。
また、もし行程に余裕があるようでしたら他のお勧めスポットも教えてください。
なお１日目は午後（１４-１５時くらい）到着にする予定なので、６日間になっても構いません。
よろしくお願いいたします。長文で申し訳ありませんでした。