お返事が遅くなってしまい、大変申し訳ありません。
もうすでに、QLD州を拠点にされる計画をされているかと思いますが、きれいな海が大好きということでしたら、折角なので、参考までにWA州もご紹介しておきます♪
万が一、気が変わったら、ぜひ☆

パースのビーチもキレイですが、パースを離れてさらに田舎に行ったビーチはさらにキレイです！

BunburyやShark Bayではイルカに出会えます。（パースでも実は出会えるんですけど、ビーチではさすがに出会えませんが。。。。スワンリバーを眺めていたら、フィンが動いているのが見えるとか聞いたこともありますし、私は友人のボートでセーリングに連れて行ってもらったことがあるんですけど、ボートのすぐ傍までイルカが数等フレンドリーに近づいて来てくれました。感激！！！）

パースの北の方に行くと、Shell beachというところがあり、その名の通り、砂浜の砂が砂ではなくて、すべて小さい白い貝殻でできているビーチがあります。

Exmouth、Coral Bayは、シュノーケリング、カヤック等のマリンスポーツが最高！４～８月のシーズン中は、ジンベイザメやジュゴンにも会えます。

パースからもクジラウォッチングツアーがあり（９～１２月）、クジラに会いにも行けますよ～♪

やはり、一番きれいなビーチはEsperanceと聞きます。私もまだ行ったことが無いのですが、今年の夏に行けるといいです♡

また、海ではありませんが、パースの北の方、Pinnaclesも絶景ですし、その少し北にあるCervantesには世界的にも数えるくらいの所でしか見られないstromatolitesがLake Thetisで見られます。

Wave Rockに行かれるようでしたら、ぜひ、Quairadingという街を通って行くと、Pink Lakeという湖の上というか、湖の真ん中を通っていく道で行くことになるんですけど、このPink Lake、その道を境に湖の半分はピンク色、もう片方の半分はエメラルドグリーンの色をしたsalt lakeなんです。非常にキレイですっごく感動しました☆（もしかしたら、時期があるかもしれません。参考までに、私が行ったのは、４月中旬です。）Wave RockのあるHydenという街の南の方にLake Graceという所があるんですが、その町もsalt lakeが点在していて、乾燥しすぎて、塩になってしまっていて白色やブルー、グリーン、イエロー、藤色など様々な色の湖も見られます。

また、Wave Rockに行く途中のBruce Rockという街の近くには、Kokerbin Rockという一枚岩があり、エアーズロックの小さい版みたいな感じで、この一枚岩の頂上まで登ることができ、エアーズロックに行かなくても、ミニエアーズロックを体験できます！

自然、アウトドアがお好きであれば、WA州は様々な環境の自然やアウトドアが楽しめます。National Parkがあちこちにあるので、北から南、壮大な自然を楽しめます。特にKarijini National Parkがおすすめです。

また、Broomeでは月の階段と言って、3月〜10月の満月の夜、干潮のローバック湾に映る月のあかりがまるで月へのぼる階段のように見えることから「月への階段」（Staircase to the Moon）と呼ばれ人々を惹きつけています。
下記URLにて、今年見られる日時を掲載していますので、参考まで。
http://style.qantas.jp/area/wa/hikyo/ocean/broome/
夕暮れ時のビーチでのらくだ乗りもおすすめです。

WA州は、Margaret river, Frankland river, Swan valley等のワイナリーも楽しめます。パース近郊のSwan Valleyは、Breweryでビールも楽しめる他、チョコレート、はちみつ、チーズ、フルーツジャム＆ソース等も楽しめます。

最後に、WA州ではありませんが、私がオーストラリアを一周して一番印象に残っていて、おもしろかった街はCoober Pedyという街でSA州にあります。エアーズロックとアデレイドの間。この街は金等の採掘を今でも行っている町で、その採掘し終わった穴の中に家や、ホテル（バックパッカーも）、博物館、本屋さん等お店を作っていて、別名undergroud town。緑が一切ないゴルフ場もあります。この街自体もおもしろいですが、その近郊にもぜひ車で行ってみてください。そこは、地球ではなく、どこか違う惑星に来たかのような景色が広がっています。ゴールドとシルバーの丘があったり、そこら一面、クリスタルのような透明な石が落ちていたり、かと思ったら、そこら一面、黒い石が落ちていたり。。。。。また、そんな景色の中で野生のカンガルーに出会えたり。。。。。

オーストラリアは１回では見切れないので、ぜひ、何度も訪れて、様々な雄大な自然を楽しんでください。

お返事が遅くなってしまい、申し訳ありません。
もうすでにオーストラリアにご旅行に来られてしまったかもしれませんが、今後のご参考までに。。。。。

オーストラリアの名物料理は、みなさんが書かれているようにBBQ!
それから、移民の国なので、様々な国の料理が手軽に食べられる！というのが、オーストラリアの特徴。また、様々な国の料理が融合して、どこの国の料理といい難いので、Fusion food、日本語にすると無国籍料理もオーストラリア料理の特徴です。日本食の食材を使ってWestern cuisineの調理法で料理されたメニューも多くのレストランで見かけます。たとえば、和牛ビーフバーガーやステーキやビーフパイ、豆腐や椎茸も人気の食材、七味マヨネーズとか、わさびソースとか、みそを使った洋風ソースとか、わかめや柚子を使っていたり。。。。。そういうのを試してみるのもおもしろいですよね！
また逆に日本食レストランでも、豚の角煮のソースにマデイラというお酒を入れたソースにアレンジしていたり、日本では食べることのできない様々な種類の巻きずしが、こちらの人向けに開発されているので、これを試してみるのもおもしろいと思います。

オーストラリア特有の食材といえば、カンガルー、ワニ、エミュー、Goanna（オーストラリア産オオトカゲ）、バラマンディ、Witchetty Grub（アボリジニーの人たちが貴重なタンパク質として食べていた、いはゆる、イモムシ）、Bunya Nut、マカダミアナッツ＆オイル、Warrigal Green、Bush Tomato(Akudjura)、Lilipili(Riberry)、Quandong、Kakadu Plum、Illawarra Prum、Saltbush fruit、Rosella flower、Lemon Aspen、Lemon Myrtle Leaf&Oil（マヨネーズと乾燥させたこの植物の葉っぱを混ぜたら、ハーブマヨネーズみたいな感じで、ナスのはさみ揚げ等の料理とすごく合います。）、Eucalyptus oil（サラダドレッシングに１滴いれるとユーカリ風味のさわやかなドレッシングになります。）等があります。

なかなか通常のレストランでは、カンガルー、バラマンディくらいしか置いてない所がほとんどなので、\"Australia Indigenous Restaurant\"等で検索すると、自分が滞在するエリアのレストランが発見できるかもしれません。ご興味があれば、ぜひ探してみてください☆

また、お土産屋さんには、カンガルーのジャーキーだけじゃなく、ワニ、エミューのジャーキーを置いてあるお土産屋さんもあるので、これも、オーストラリアでしか手に入らないと思います。