We, too, use Trip Advisor, but not solely. One of our very best meals in Australia was eating the picnic supplies we had picked up at Maggie Beer's (in the Barossa) at the cottage we were staying at along with a great bottle of wine. I can still remember that, although I can't remember a single restaurant. Restaurants do change and come and go.
We also wandered into a pub in Adelaide, and ended up going there 3 times - good beer. Nothing special, but the staff was very friendly and the beer was tasty. Suggest you just wander into something and see if you like it. Those unexpected finds are the joy of travel. And the Central Market in Adelaide is amazing. Lots of takeaway, amazing food and produce, picnic supplies, etc. We could have eaten out of there for a week.
We ate well in Melbourne a few years ago, and it does have a great restaurant scene (which probably changes all the time).
Ask your hotel, taxi driver, or the local winery you are visiting. Especially, the wineries, they probably won't steer you wrong.
Have a great trip! Maybe Judy will chime in with her suggestions.