こんにちは、
観光プランはもう完成しましたか？メルボルンはすっかり日が長くなって、夜８時でようやく夕焼けが見えます。気温もどんどん上昇していますが、朝晩は冷えますので、服装は注意してくださいね。
お土産についてご回答します。

☆おすすめのオーガニック製品
私は「SUKIN」というブランドのスキンケア商品をおすすめします。日本では見たことないし、お手頃価格なのが嬉しいです。ときどきスーパーでも見かけますが、ドラッグストア「Pharmacy」でよく売っています。その他、シティの中にも「オーガニック専門店」がありますので、その辺をチェックするのもいいかもしれません。

☆スーパーで買えるお土産
私のページで紹介していますが「TimTam Chocolicious」が超おすすめです！！私の家族はダーク味が好評でした（キャラメル味は甘すぎて舌刺激ハンパないです！甘党ならぜひ！！）
あと、ハチミツならビクトリアマーケットにハチミツ専門店があるのでそこで買うのがいいと思いますが、スーパーのものだったら「Capilano Honey」というブランドがおすすめ。いろんなサイズ展開しているし癖がなくおいしいです。
クラッカーの種類がたくさんあるので、ぜひ見てみてください。
ピンクソルトは、私の近所のスーパーでは「スモーク塩」しか見たことがないです。こちらでもイタリアやヒマラヤから輸入している塩もあるので、原産国チェックはした方がいいですよ。

☆ワイン
ワインは普通に酒屋さんで買ってもいいと思いますが、１５ドル以上のものだとそうそうハズレはないと思います。もしお時間があるのでしたら、ヤラバレーのワイナリーに行って、試飲してから買うことをおすすめします。ワイナリーでしか置いていないワインもありますし、ちょっと安価になっている場合もあります。何より買う前に味見できるのがいいです！！
もしワイナリーの時間がなければ、気になるものを購入してレストランに持ち込み、自分で試してからお土産の分を、という手もあります。「BYO」と書かれたお店ならワインの持込はOKです（お店によって持ち込み料金が違いますので注意してください）。高級なお店でない限り大抵のお店はBYO（Bring Your Own）ができます。
最後に空港の免税店で買うことはおすすめしません。良い質の安価なワインは置いていません。

以上、取り急ぎお答えします。