私はお土産やさんで働いたのが1番始めでした。しばらくビザを更新して数年働いてからは仕事を変え、飲食の接客をしたり今はバリスタの仕事をして10年ぐらい経ちました。職種は様々ですし、飲食からクリーナー、ホテルの受付など沢山あります。
手に職があると今のNZでビザは取りやすくなるとは思います。
楽しいワーホリ生活できるといいですね、頑張って下さい！！

３５歳の永住権保持者です。
一つ言えることは、どこで働いても茨の道です。ゴミのように扱われます。
なぜならビザのせいで足元を見られるからです。
この職場で骨を埋める！！死ぬ気の覚悟を持っていけば何とかなるっす。
コミットメントに尽きると思います。
逆にその覚悟が無いなら辞めた方がいいと思います。

ワークビザなら、仕事を見つけて雇い主がサポートしてくれれば申請できます。
あくまでも、申請できる、というだけで取得できるかはあなたの資格や経験、雇い主が給料を幾ら払ってくれるかでしょうね。
飲食店の経験といっても、シェフであれば不足職種なのでビザの可能性はありますが、ウェイトレスでは無理でしょうね。ただし、シェフであれば資格も必要です。
ワークビザをサポートする雇い主は、一般求人をしたにもかかわらず、あなた以外に適任者が見つからなかったと証明しないといけないから。
資格がなくてもできる仕事ほど、この部分が難しいでしょうね。
ワークビザはその雇い主の所を辞めたら失効するタイプなので、足元見られますよ。
ここ２年でワークや永住権の申請資格が格段に厳しくなったので、ごく最近ビザを取った人からの経験談でないとあまり参考にならないと思います。