For a more traditional experience, opt for a tavern serving Greek homemade dishes. Try fresh grilled seafood or local grilled meat.