彼女とパースに
住むことになりました
シェアハウスまたは
家を探しています 。

パースに引っ越して来られるんですね。
シェアハウスは
https://www.jams.tv/classifieds/accommodations
また、パース通信の暮らしファイドもネットでアコモデーションの情報がありますし、Mixiのパースのコミュニティでも探せるかと思います。
ローカルでもありますが、手続きなどが大変だったり怪しい人も居たりするので、まずは日本人の方の情報で探された方が良いかと思います。

パースは小さい街といってもやはちかなり広いです。
治安のいいエリア、悪いエリアもありますし、シティからの距離、交通の便なども考慮しなくてはいけないかと思いますので、まずアコモデーションの情報を見てから治安の良し悪しをまた調べられてもいいかと思います。
治安のいい場所は、いわゆる少しいいエリアとなり割高になったりしますが、そこまで治安の悪いエリアはそんなに多くないですよ。

上記のサイトに求人情報も載っています。
英語が流暢でないのなら日本食レストラン(それでもシェフ以外はある程度の英語力が求められると思いますが)や、運転免許があれば日系会社のドライバーなどもあり、これらはあまり英語力は求められない事が多いと思います。

英語が話せる彼女さんでしたらカフェでやレストランでも見つけることが出来るかと思いますが、正直オーストラリア人も仕事がない状況なのでなかなか難しいかなとは思います。
日本人のコミュニティは聞いたことがありませんがMixiなどで日本人で集まる計画などの情報を載せてる事もあるみたいです。

またシティに日豪センター(だったかな？正式な名前は忘れました)があり、そこにも多少の情報はあるかと思います。

子供がいたり、駐在員だったりであればコミュニティも色々ありますが、そうでなければワーキングホリデーのコミュニティが多いような気がします。

こちらに住む方は、ワーホリや学生であれば初めに学校に行ったりするので、そこで日本人の友達を作ったり、職場で日本人の友達を作ったりしてそこから友達を増やしています。

パース在住ですが、シドニーにも約8年住んでいました。
10年以上前は裸足で歩く男性をたまに見かけてカルチャーショックを受けた事もありましたが最近は正直あまり見ることがありません。
今の時代で裸足で出歩くと白い目で見られるかと思います。
ただ、ビーチ近くに住む人が近くのビーチに行く時には裸足で行く事もありますが、公共の交通機関に乗ったりすることはあまりないと思います。ただ、サーファーズパラダイスは若い人が多く、ビーチ、ファーファーの街ですのでサーファーズパラダイスでは結構見かけました。が、はやりビーサンを履いてる人が殆どでした。

モンキーマイアに行くツアーなどでストロマトライトを見るために立ち寄るものがありますが、クリフトン湖の方はご自身でレンタカーで行かないといけないかと思います。
パースから約2時間くらいで着くと思います。
バードウォッチングに関しては分かりませんが、すぐ近くにブッシュウォーキングのコースがあるのでその辺りをゆっくり歩けば見られるかもしれませんね

タクシーならその時間でもつかまると思います。ただタクシー以外には市内に行く方法はないと思います。
またSIMカードは空港の到着口のボーダフォンで買えるようですが、調べたところ2時までは空いてるようです。
万が一閉まっていたとしても翌日に携帯のお店やスーパーマーケットでも買えると思います。

またキッチン付きのホテルは殆どが市内から離れた場所にありますが、Manta on Hayは市内のほぼ中心地にあります。