Whenever you're in a new city, go to a food market. It's like seeing the inside of city on display, and invariably... they are always excitingly different. You can learn a lot about people just by watching them buy food and find interesting new things to try yourself. The Andrea Doria market is a great place for fresh fruit, vegetables and all kind of gastronomic specitalities; like melt-in-your mouth ham, meat and fish. Ask dealers about their goods to start a lively conversation. These people love their food!