The Bakery, on the paralia (tel. 22850/22-613), sells baked goods at fair prices. Farther north, across from the bus station, Bikini (tel. 22850/24-701) is a good place for breakfast and crepes. Meltemi (tel. 22850/22-654) and Apolafsis (tel. 22850/22-178), on the waterfront, both offer all the Greek staples; Apolafsis's has a great view of the passing scene, great mussels in garlic sauce, and live music many summer nights.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.