Anyhow, this is what we're looking for:
A nice town centre with tavernas and cafes, not a party town, but lively, where we'll base ourselves
Nice beaches with easy access by bus during the day
(this is what we had with both Naxos and Syros and it was great)
Our budget is up to say £80 a night, we're not looking for luxury, clean and simple is fine.