Our first dinner in Melbourne consisted of some local favorites from the ocean and a beautiful view of the Yarra River.