Choose the fish whole by weight, have it grilled with lemon and olive oil, and add a plate of greens and a horiatiki salad. Finish with fruit and loukoumades.
Muslim traveller note: most Greek restaurants are not halal. Lean on fish, vegetables and pies with cheese or greens, and keep halal grills for meat.