PCCオフィシャルウェブサイトによると、現時点では、インターンシップのお仕事自体数に限りがあり、またブリガムヤング大学の学生のみが対象のようです。

BYUの短期留学生でも可能かどうかについては、直接PCCのHRに問い合わせてみてはいかがでしょうか？以下のページにemailのリンクが載っていました。

以下、ウェブサイトより引用。
http://www.polynesia.com/employment-faq.html#.V4iZgfkrKUk

I am looking for an internship. Are there any internship available at the Polynesian Cultural Center?
Currently, our limited internship opportunities are available only to current students attending BYU-Hawai'i. Available internsips are not currently online. Please visit our Human Resources Employment Office on the ground floor of the Lorenzo Snow (Administration) Building on the BYU-Hawai'i campus for the most current list (if any) of available student internships.

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

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

ワイキキエリア
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/

参考になれば幸いです。

ツアーでも参加しましたし、主人と2人でカヤックで行ったこともあります。

サンドバーへは、カネオヘにあるHeeia Boat Harborからモーターボート、ヨットなどの小型船やカヤックでも行けます。当日の風や波の状況にもよりますが、モーターなしのカヤックで、ボートハーバーから20分ほどかかります。

結論から申し上げると、現地在住で船やカヤックを持っているお友達がいらっしゃるのであれば、その方にお願いするのが一番だと思いますが、そうでない場合は、個人で行かれるのは難しいと思います。

モーターボートやヨットの操縦はライセンスが要るので、ここではカヤックで行くと仮定します。私の記憶では、ここのボートハーバーには、小さな売店があるだけで、レンタルカヤック等はなかったと思うので、ホノルルもしくはカイルアでカヤックをレンタルし、それをレンタカーに積んでボートハーバーに行きます。レンタカーにはカヤックを積むルーフラックが必要になるので、レンタカー会社に事前に問い合わせる必要があります（この追加サービスがあるのかどうかは不明です）。

以上、ご参考になれば幸いです。

お役に立てず申し訳ないのですが、私はフェイシャルエステはやらないので、お勧めのお店はよくわかりません。以下、ワイキキの街頭に置いてあるフリーマガジンのWeb版です。エステ情報、価格、割引クーポンなどが掲載されているので、参考にしてみてください。

アロハストリート
http://www.aloha-street.com/hawaiiguide/

カウカウ
http://www.kaukauhawaii.com/stores/beauty/

ライトハウス
http://hawaiicoupon.com/

ako_koさんのハワイ旅行が思い出深いものになるよう、お祈りしています。

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

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

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

短期間ですが、以前ハワイ島に住んでいました。
ハワイ島のホテルやリゾートは、西部のコナ、コナから北に車で約45分ほど行ったところにあるワイコロア、そして東部のヒロに集中しています（ヒロはホテルの数は少ないです）。キラウエア火山国立公園付近にもホテルはありますが、数は非常に少ないです。

それ以外の場所であれば、バケーションレンタルを探された方が見つかると思います。以下ウェブサイトをチェックしてみて下さい。

https://www.airbnb.com/s/Hawaii--United-States

日本語ガイドに対応しているハワイ島のツアー会社は、思いつくところではこんな感じです。日本人スタッフがおり、日本語での問い合わせにも対応しているので、一度、ご希望を伝えて見積もりを取ってみて下さい。

ジャックスハワイ
http://www.jackshawaii.jp/

ロバーツハワイ
http://jp.robertshawaii.com/#event

JTB
http://www.hawaiioption.com/hawaii/

ご希望に合うツアーや宿泊先が見つかるといいですね。
私は現在オアフ島在住ですので、現地でのサポートはできませんが、英語などでお手伝いが必要であれば、ご連絡下さいね。

短期であれば、ゲストハウスやユースホステルというのもありかもしれません。国際色豊かで、家が英会話を実践できる場にもなります。ワイキキのホステルはカピオラニパーク側、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

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