こんにちは。
ここメルボルンでもよく見かけます。
もちろん今の時期は冬なのでさすがに寒くて、あまり裸足の人は見ませんが、夏には見かけますよ。特に子供たちや大人の男性ですかね。子どもといっても小さな子ではなく１０代でも家から裸足で外で歩いているのを見かけます。スーパーの中でも裸足で歩いていたりします。
誰でもしているわけではないですが、それを見ても特に誰も驚かない・・・くらいの感覚ですね。
ぼくの個人的な意見としては、靴のまま家に入る文化なので、その逆で裸足のまま外に出るのではないかと思います。
日本人のように外は靴、家の中は靴をぬぐという感覚ではないんだと思います。
ちなみに冬は家の中でも暖かいブーツ（室内用のスリッパ的な）をはく人が多いのですが、家の前くらいならそのまま外に出る人も多いです。ちょっとポストを見に行くくらいの時。

メルボルンに１年半ほど住んでいます。
日本からのゲストをよくヤラ方面のワイナリーに連れて行きます。
景色もきれいですし、たくさんのワイナリーが点在しているのでいろいろとまわると良いかもしれません。
ちなみに、ヤラ、ジーロング、モーニントンはそれぞれかなり離れているので一日で全部まわるのは難しいと思います。どっち方面に行くか絞っていった方が良いと思います。
おすすめはヤラですね。