Taverna Cretekou has occupied its spot on King Street in Alexandria's Historic District since 1973, run by Christos and Denise Papaloizou. The kitchen turns out regional Greek cuisine alongside American specialties, prepared daily.
Regulars point to the food as consistently authentic, and to the service as warm and hands-on — the kind of place where the owners are often out on the floor greeting customers themselves. That combination has built a steady base of local diners who treat it as a neighborhood fixture rather than a passing trend. Patio seating opens up in spring, summer, and early fall for those who want to eat outside on King Street.
Regulars point to the food as consistently authentic, and to the service as warm and hands-on — the kind of place where the owners are often out on the floor greeting customers themselves. That combination has built a steady base of local diners who treat it as a neighborhood fixture rather than a passing trend. Patio seating opens up in spring, summer, and early fall for those who want to eat outside on King Street.

