The best meal we had in Echuca was a little out of the way pub... (Erin's harp or something - can't remember the name)
You turn right at the big roundabout where the rail lines cross and it's a few k's down the road...
The Moama RSL was brilliant as well - jam-packed to the rafters with peeps, but a top meal.
Sounds like you had a great time!