Walking in the other direction takes you to Victoria Park Oval, where David and I sojourned after dinner for a bout of frisbee. Parks and reserves are in evidence everywhere; it's not referred to as the Garden City for nothing.
But next morning heading out of Kew and crossing the Yarra, the four-lane highway narrows to two as it hits the infamous Chandler Bridge bottleneck - rated the second-worst traffic choke point in Melbourne.
It's one example of how growing Melbourne, long held up as a paragon of planning, can drop the ball. Much cited by locals also is the recent supersedence of the 2030 plan which would have observed a proper growth boundary with improved land use within.
Melbourne is home to the foodie's bible, the Cheap Eats guide - and if ever in doubt, eat out. Dinner that night was a local eatery on High St, Northcote - a kind of Ponsonby meets Dominion Rd. At Palomino's we drank a wine of "Barbara" varietal I'd never heard of which David, quick on the draw with his iPhone, confirmed as the third most common grape in Italy. We ate delicious kingfish, chicken and chorizo risotto, beetroot salad and whitebait - I was roundly mocked for having thought it an exclusive New Zealand delicacy.
Over dinner, David told me about Jack Charles, indigenous elder, master potter, ex-con and award-winning actor, whose time spent homeless, addicted and surviving by burglary around Kew is told in the documentary Bastardy, and also in Charles' one-man show, now doing the rounds of the festivals. Then it was a quick drive down the road to catch a glimpse of an Art Deco gem, the lovingly refurbished Palace Westgarth cinema. At home, we quaffed down my duty-free New Zealand pinot noir, which garnered rave reviews from my Australian companions, accustomed as they were no doubt to leathery old Ozzie shiraz.
Next morning, it was out the door and off to Dubai: after two relaxing days and nights in the fringes of Australia's food and culture capital. I wouldn't have changed a thing.
Melbourne Checklist
GETTING THERE: Emirates flies daily to Melbourne from Auckland.
ONLINE: tourismvictoria.com
• Peter Feeney flew to Melbourne as a guest of Emirates Airlines.
Find out more at Australia.com