Whats your favorite Greek city then? I will be also going to Rhodos and spend some time in Cyprus. North of Greece, Corfu, Crete are on my must visit list too...
Some nice cities are corfu and kavala. Thessaloniki has issues, but tourists seem to like it.