こんにちは。パースに在住中の者です。意外にパース「オーストラリア全土」には日本レストランや日本の食材などはたくさんあります。
ですが、日本の工芸品などは見たことがないので工芸品を渡すのがよろしいかと思います。「例えば・日本人形、熊野筆など」工芸品でも値段はピンキリなので安いものでも十分満足されると思います。外国人にはお土産を渡す文化がないので物を渡すだけで充分喜ばれますよ！

初めまして。パースに在住中の者です。私はロットネストアイランドをお勧め致します。ロットネストアイランドにはロットネスト固有種のクウォッカワラビを野生で見ることができ、また景色も綺麗です。
ロットネストアイランドに興味がないのであれば市内から出てるスワンリバーを横断するフェリーに乗り対岸に渡り景色を見るのはどうでしょうか？近くにパース動物園がありますし、安く済ませることができると思います。

基本的にオーストラリアの調味料とかはありません。ものスゴく癖がありますが、ベジマイトとかどうでしょうか？万人ウケするのはtimtamですが、日本で買えますし、お勧めは致しかねます。