70代前半の両親と沖縄旅行

相談させていただきます。
両親の希望で沖縄へ連れて行ってあげたいと思っています。
（両親(初めての沖縄)と私(１０年ほど前に1度だけ)の３名です）
アドバイスいただいた内容をもとに
これからツアーやホテルを探すつもりですが、
生きたい場所や予算(レンタカーや食事など全て含めて15万以内)などがあり、
その中でいいプランを練りたいと思っています。

1.神戸空港から出発
2.行きたい場所
　・美ら海水族館
　・首里城
　・ひめゆりの塔
　・眺めのいい場所（素敵なカフェでお茶など）
5.部屋
　・できれば2部屋ほしいのですが、金額的に難しいので、
　　せめて部屋が2つにわかれて寝られるようになっていてほしい
　・大浴場がほしい
　・きれいなところ、落ち着けるところ、朝食がおいしいところ
7.運転は広い道路なら大丈夫(ナビは必須)
8.足が悪いので、長時間の歩きなどは無理
　　バタバタせず、ゆっくりで疲れない旅をしたい
9.2泊3日

というのが希望です。
上記の観光場所にするにはホテルはどのあたりがいいでしょうか？
（できればいいホテルを教えていただければと思います）
また、どのようなコースで回るのがよいのでしょうか？

日程はできれば、10月後半から11月にかけてを考えていますが、
今から無理なら春でもと思っています。

まずはプランを練りたいと思いますので、
是非アドバイスをいただけますようよろしくお願いいたします。