沖縄離島ドットコム

レンタカー無しだと非常に厳しいですね。それだけ広範囲に回ろうとすると、どうしても一部でタクシー利用が必要になるかもしれません。そうなるとご察しの通り、那覇ステイにすて全て日帰りバス観光にする方が無難かと思います。

正直アリビラはちょっと現実的ではないかも？アリビラは国道５８号線から離れているので、美ら海水族館バスツアーなどのルートからも除外されているんですよね。
ですのでどうしても中部のホテルに泊まるとなると、国道58号線沿いのホテルがおすすめです。アリビラと同じレベルだとルネッサンスか万座になるかと思いますよ。この２つやその周辺のホテルならバスツアーも対応出来ますので、美ら海水族館などの北部観光もできると思います。ルネッサンス以外でもバスのルート上にあるホテルで選ばれると良いかと思います（ルネッサンス/ムーンビーチ/リザン/万座など）。

北部・中部観光　http://www.ntaoka.co.jp/op_spotbus.html

ちなみに旅の前半は那覇ステイなら問題ないと思います。初日はモノレールで首里城まで行けばいい話ですし、ホエールウォッチングも南部観光も半日で済むと思いますので、午後はホテルまでの移動にあてることができると思います。

南部観光　http://www.naha-navi.or.jp/search/transit.html
バス時刻表　http://www.skytours.co.jp/osaka/kddi/oka.limousine.htm

正直、水族館は中部や北部に泊まらなくても那覇からバスツアーで行ってもそんなに変わりませんよ。リゾートホテルをご希望なら無理しても中北部のホテルに泊まられるのはかまいませんが、利便性を考えると那覇市内のロワジールホテルなどに宿を固定して、バスツアーなどでいろいろ回る方が良いかと思います。