Jag kan varmt rekommendera Thessaloniki. Var ett par år sedan jag var där men jag har bara goda minnen! Stämmer in rätt bra på det du förfrågade dessutom.
Annars kan jag rekommendera Poros. Det är liten avlägsen ö. Turister blandat med greker, rätt bra kombination. Rätt bra marknader och annat om kvällarna.
Båda rekommenderas starkt!