I don't usually read detective novels but I have "The Messenger Of Athens" by Anne Zouroudi waiting to be read - but not sure if I can put off reading it for another month till we get to Plakias! I have read another in the series, "The Taint Of Midas". I don't know if it's that good a detective story or not, but I found it fascinating for its picture of Greek life, and the impact of tourism on the way people live. I have previously read most of Barbara Nadel's Inspector Ikmen series for the picture they give of life in Istanbul. All fairly easy reads.
If you want something more weighty I can recommend Mark Mazower's "Salonica, City of Ghosts: Christians, Muslims and Jews 1430-1950". Fascinating picture of what was once a very multi-cultural city under the Ottoman Empire. Gives some of the wide historical background to the events of 1922-23 referred to in "Birds Without Wings", which was mentioned in a recent post.