Dim-lit Mediterranean gem where hookah smoke curls around perfectly seared fish and honey cake that locals call the city's best—order the fresh mezze and settle in.