ブランドによって、柄の特徴が異なりますので、買う店は好みで分かれると思います。
例えば日本でも有名なReyn Spoonerや現地でもファンの多いTori Richardsはアラモアナホテルセンターにもお店があります。
Nordstrom Rackという店へ行けば、デザインが１年落ちのものなどが定価の半額以下で買えますので、ここで調達している人は私も含め、結構いますね。

本土からの旅行者もやはりワイキキには興味が無く、コオリナに泊まる人が多いですね。
AirBnBで自分達で予約をして、郊外を拠点に動く人も多いようです。
ウォータースポーツ無しで、ハワイを旅慣れている人なら、ノースショア近辺や山を登るハイキングなども人気です。

盗難は確かに多いので、おっしゃるように、タオル等で隠すのが得策ですね。
セダンの方が、わざわざトランクをこじ開けるような盗難はまず無いので安心ですが、手狭になりますよね。

全く問題有りませんよ。
アリゾナ記念館も、知り合いで嫌な目に遭ったという人は聞いた事がありません。
一応アリゾナ記念館の下には今でも沈んだ戦艦の中に遺体が残っているそうなので、犠牲者を尊ぶつもりで見学されれば大丈夫です。
私は個人的ちら戦艦ニミッツの方が楽しいです。

タクシーは完全に廃れていっています。日本ではあまり馴染みは無いようですが、米国のみならず、日本のように業界の利権を守るようなところは少なく、UberもしくはLyftのライドシェアを利用する事が当たり前になっています。
運転手もレビューが付きますので、殆ど全てのドライバーはきちんとしています。レビューの評価が上がると、ドライバーの待遇にも反映されるそうです。
アプリをダウンロードし、本人情報とクレジットカード情報を入力すればokです。
利用時は出発地と到着地を設定すれば、車種、名前、到着までの時間などが明記され、非常に使いやすいです。

購入手続きが済めば、普通はその場で乗って帰れます。（発注をしないといけない場合は除いて）
日本と一番勝手が違うのは、購入時にこちらではクレジットヒストリーというものが重視されるという事です。
現金で一括購入ならば問題有りませんが、ローンを組む場合は、日本から来たばかりの方はこれで結構苦労をします。クレジットヒストリーはGoogleしてもらえれば判りますが、いわば個人の信用保証の度合いをクレジットカードなどの使用、支払い履歴から判断するものです。履歴が長いほど良いわけですが、当然日本から来たばかりですと、白紙に近いので、ローンを組む時も、結構高い利率になったりする事もあります。
それから購入と同時に保険にも加入しないといけませんが、ディーラーが勧めてくる保険会社の保険料はものすごく高くなる事が多いです。もしも高すぎると思った場合は、他の保険会社を紹介してくれ、と伝えればGEICOなどの格安保険会社などの紹介してくれることもあります。

日本のような高い車検や車庫登録も必要ありません。
こちらで必要なのはRegistration、Safety Check（それぞれ毎年更新、ただし新車は最初の2年間有効）です。

一番美味しいのはKahukuにあるGiovanni's Aloha Shrimpです。Haleiwaの街中にも恐らく同じオーナーと思われるGiovanni's Shrimp Truckがあります。

ホノルル市内とカネオヘに1件ずつディーラーが有ります。
ホノルルは　2850 Pukoloa St. Honolulu. 96819です。
片言の日本語が通じる人なら居るかもしれませんが、日本から来ている日本人は居ないと思います。カネオヘはもっとローカル色が濃いところですので、期待薄と思います。

日本にも有りますが、活美登利寿司がダントツでコスパの高い寿司屋として、認知されています。Sushi Akasaka も穴場的ですが、美味しいです。
Morio SushiやMitch’s Fish Marketも有りますが、こちらはUBERを使ったりしないと、行きづらいと思います。

日本のような可愛いものは非常に少ないと思います。
アラモアナセンターにあるPapyrusやHallmarkなどが日本人にも受け入れられるものが多いのではないでしょうか。
文房具店ではOffice MaxやFisher Hawaiiなども有りますが、本当にベーシックなものしか置いていないと思います。