For the pasta, as u walk down the street, I think its called
Ferrari or something... ask for recommendations for the best, and
order that. It either that or you pay $1 for a slice of pizza along
the cafes.
Vietnamese beef noodles, my friends brought me to this place
opposite the Library, it has photos of Michael Chang and some other
celebs.
Souvlaki, I can't remember the name of the shop or the
location!
Melbourne is a cosmopolitan city. If you want nature, the closest
thing to it would be the botanical gardens... other than that, you
gotta head out. There are tours available. Don't forget to see the
fairy penguins!