For traditional taverna food as well as homemade, oven-baked pizza, fresh seafood, and grilled meat, it’s worth the trip to Kastri. It’s a little out of town, past the main junction on Kallithea Avenue, right on the beach toward Rhodes Town.