Elai Restaurant

You'll find Elai tucked away on Mill Stream Approach, just off the main drag near the cathedral—close enough to the city centre to grab easily, but far enough that it feels like a proper destination rather than a passing thought. The kitchen does Mediterranean food with real conviction, which means decent Italian, Greek, and Turkish influences sharing space without any confusion about what's on the plate. It's the kind of place locals actually return to because the cooking's consistent and they're not trying to be something they're not.