別記事で那覇市内の建築物についてまとめているのですが、そこで那覇タワーについての情報をいただきました。1973年6月26日開業とのことなので当時の新聞の開業広告を確認しました。
http://www.zukeran.org/shin/d/2011/09/13/naha-tower/ 那覇タワーについてはよくわからないことが多くてなにか情報がないかなと思ったのですが残念ながら目新しい情報は無し。広告はこんな感じ。
新生・観光おきなわの新しいシンボル那覇タワー完成
回転展望台で那覇全景が一望に見わたせる
19〜17F ブルースカイラウンジ
7F 和食・寿司 都、中国料理 龍園、那覇タワー会館
代表者 高良定尚
宝不動産合資会社
株式会社那覇タワー
沖縄タイムス 1973年6月26日同じ広告内には、ブルーシールの店「くるみ」が旧本店の位置（1階タワー入口横）にオープンとあります。また軽食コーナーくるみはグループ店だったようで平和通りに本店、並里店が旧なみさとデパート、姉妹店としてグリルジュネが広告内に名前があります。
なみさとの高良盛一さんやセントラルホテルの高良嘉永さんは牧志の人ですが、高良定尚さんも牧志の地主だったのではないかと想像します。
元駐車場部分（マキシー）に関してですが、当時の交通渋滞や不法駐車による損失は凄まじいものだったようで、その対策として行われた面もあるようです。6月28日には有料駐車所が続々と作られているという記事でとりあげられていますし、連載特集記事は「赤信号 狂った交通環境」です。
【追記】業態について。
宝観光開発が破産申請/負債222億、マキシーも - 琉球新報（1999年9月1日）
http://ryukyushimpo.jp/news/storyid-95201-storytopic-86.htmlPR
