西オーストラリア州南西部在住です。州都のパースの街中では見かけませんが、ビーチ沿い、サーファーが多く住んでいるエリア(近所のマーガレットリバーなど)では裸足のまま車を運転したり、スーパーに立ち寄ったりはふつうに見かける光景なので、びっくりしません。そもそもちょっとゴミを捨てに出る、ガラージに行く、庭でハーブを摘むなど、近くで用を足すのに、裸足で外に出ることはとても自然というか、大人も子どももよくあることです。恐らくオーストラリアのビーチ沿い全土ですよ。

おみやげ、たしかに悩みますよね。

日本通なオーストラリアの女性なら、小さい南部鉄器の急須はいかがでしょう？
ヨーロッパのカフェとかでよく使ってますよね。わたしも頼まれてオーストラリア人の女性に買ったことがあります。でも、値段は7,000円はします。そして、重いですね…すみません。
染物や刺繍や刺し子などの風呂敷もいいです。以前ワイン2本を風呂敷に包んでプレゼントしたら、翌週テーブルに掛けて使ってくれていました。
漆器のお椀2個とか菓子入、置物にもなる小さい焼き物の器や花瓶。
日本が好きな方なら、日本の工芸品が喜ばれるのではないでしょうか？
あと来年の日本の美しい風景のカレンダーはどうですか？海外のカレンダーは自分の国の休日と違うから困ると文句を言う人もいますが、日本好きの方ならその心配はないでしょう。

日本の女性。シドニーなら値段は高くなっても結構日本のものが手に入ると思います。食べものの持ち込みは厳しい国ですが、きちんと申告すれば、日本からなら問題がないのでは？わたしなら栗羊羹とか食べたいです。また重くてすみません。

1,000円くらいのおみやげは、風鈴はどうかな、1,000円くらいです。荷物にならなくて軽いブックマークもいいかもしれません。

良いものが見つかるといいですね。

ヘアケア商品やローズヒップオイル、セルフタンニングなど色々揃ってますよね。化粧品があるのは知りませんでした。薬局で買えますが、Pricelineというマツキヨみたいなファーマシーが品揃えがいいかもしれません。
https://www.priceline.com.au でシドニーのショップの場所を確認してみてください。簡単に探せると思います。時々セールもやっていますよ。SukinもHPで商品のラインナップを見ておいたほうがいいと思います。