ハワイにはウェディング等のヘアメイクをされている方がたくさんいらっしゃいますが、フリーランスの方が多いですし、個人的な知り合いもいないのでアドバイスする事ができません。

日本人美容師はホノルルにたくさんいらっしゃるので、ヘアサロンをいくつかご紹介します。日本語で問い合わせ可能ですので、一度問い合わせてみてはいかがでしょうか。

ワイキキエリア
http://www.aloha-street.com/beauty/dp/8198/424

http://soho-hawaii.com/
※ちなみに私の行きつけの美容室はここです。家から近く、値段もそれほど高くなく、腕も悪くないと思います。イリカイホテルの中です。

アラモアナ～カカアコエリア
http://www.aloha-street.com/beauty/dp/7626

http://www.ts-raiz.com/index.html

カパフル～マノアエリア
http://fincahawaii.com/

http://terrabyafloat.com/waialae/

参考になれば幸いです。

オアフ島在住で、カウアイ島には一度しか行った事がないのであまり詳しくはありませんが、
日本語で対応しているツアー会社があったので、リンクを貼っておきます。一度問い合わせてみてはいかがでしょうか？

Splash of Kauai は日本にもオフィスがあり、日本人スタッフもいるようです。
https://www.splashofkauai.com/j/activities/

三大名所は以下ウェブサイトの一日観光ツアーで全てカバーされているので、一日あれば十分回れると思います。
http://www.veltra.com/jp/hawaii/kauai/a/166

また、オアフ島出発の、往復航空チケット込みのカウアイ一日観光ツアーもあります。
https://www.hawaiiviptour.com/oahu/a/632/kauai-1-day-sightseeing-tour-the-tour-shop

楽しい旅になるといいですね。

短期であれば、ゲストハウスやユースホステルというのもありかもしれません。国際色豊かで、家が英会話を実践できる場にもなります。ワイキキのホステルはカピオラニパーク側、Kapahulu ave の裏手にあるLemon rdに集中していますが、アラモアナ北部のマキキエリアにも1軒ありましたので、リンクを貼っておきます。

http://www.honolulu.hostelalternative.com/

他の方もお勧めされていましたが、オーナーの方と日本語でのやり取りを希望されるのであれば、びびなび、アロハストリートがお勧めです。アロハストリートのウェブサイトは以下の通りです。ちなみにこれらのウェブサイトでお部屋をシェアする場合、同居人は日本人になります。

http://classified.aloha-street.com/real-estate/

英語でのやり取り、外国人の同居人を希望されるのであれば、Craigslist、Airbnbをチェックして下さい。Airbnbのウェブサイトは以下の通りです。

https://www.airbnb.com/s/Honolulu--HI--United-States?source=of

ご希望に合うお部屋が見つかるといいですね。
英語などでお手伝いが必要であれば、ご連絡下さいね。