Wow, thank you everyone for great suggestions! Just reading all the replies made me hungry. It sounds like I should be doing heaps of walking in both places with all these great restaurants to choose from.

MacLover - thanks for all the specific info for Milan! Once I know when we'll be in Milan - I might have to take you up on your aperitivo offer.