I like some of the suggestions from the previous posts for dining, however, I'll only be in Melbourne for a lunch and a dinner. Being from New Orleans, I like the spectrum from hole-in-the-wall places to upscale restaurants. I think I'd rather not do upscale since I'll have jet lag and will save that for when I'm not doing a MR. Also, I don't want to do the "exotic meats" as I get a lot of that in N.O. - alligator, snapping turtle, etc. and I've had some of those listed above already.
So, for lunch I guess I should try the farmers market or Southland area, do some sightseeing and then for dinner, maybe Chinatown. Any specific restaurant recommendations?