連日那覇市内/北部を往復するのは時間的にどうなんでしょう

> 1日目、古宇利オーシャンタワー、美ら水族館のみにして、2日目はブセナ海中展望台と万座毛とか考えています。

　南部の糸満方面も行かれるのでしたよね？
　何日間滞在されるのかわかりませんが、那覇市内宿泊で2日続けて北部まで出掛けるのは時間的効率が悪いと思います。
　2日目に少し早めにスタートすることにして「那覇→美ら海水族館→古宇利オーシャンタワー→ブセナ海中展望台→万座毛→那覇」とかにし、1日目は糸満方面にした方が動線に無駄が無いと思いますがいかがでしょう？
　地図をよくご覧になって検討されるとよいでしょう。

　で、1日目に南部へ行くならレンタカーはやはり空港からが効率的だと思います。
　その場合、確かオリックスレンタカーとOTSレンタカーの空港営業所が豊見城の沖縄アウトレットモールのすぐそばなのでより無駄なく動けると思います。