Originally Posted by graraps
Lesvos and/or Chios. Big islands, rich traditions including a blossoming ouzo industry which is certainly interesting for some of us, fresh seafood, and very clean seas without too many tourists. You can take the boat across to Turkey as well.
Throw in Samos and Patmos as great places to to go as well. Mykonos is worth the visit just for the Delos day trip. I guess we are recommending some serious island hopping but traveling between the islands can be a lot of fun.