Oceania shore excursions tend to be pretty expensive. I think you are a lot better off booking on your own, unless money is no object.
If I were going to do that tour I would do it in France where the local food is far better. France is one place where you definitely want to try out of the way, country restaurants - but pick nice ones, not hovels.