フリーマントル。(港町)

フリーマントルはお勧めです。
パース市内からバスでも、列車でも簡単に行けます。
露店の集合体がバザールの様になってて、フードコートや雑貨、食品、ごちゃごごちゃと人が入り交じる、喧騒あふれる所です。殆どのお土産はここで揃う筈です。
余談ですが、バスで向かう途中に有るスーパーマーケットで、フリーマーケットをやっていたので、降りて沢山買い物をした事があります。