Samos cooking is straightforward eastern Aegean — grilled fish, oven-baked goat, plenty of olive oil, and the sweet Samos Muscat wine to wash it down. The best tavernas are in the smaller villages rather than on the Vathy and Pythagoreio waterfronts.