These groups are generally better connected among themselves than with other groups, so you are probably better advised to target them on this basis. As it’s your first time to Greece, you may want the full-on Greek island experience and you could easily fill your five weeks flitting from one island to the other in the Cyclades. You could start in Kea and work your way down to Milos via Kythnos, Serifos and Sifnos then segue to Paros and Naxos. Dip down to Santorini, up to Mykonos and back to Piraeus. The map will also show plenty of other Cyclades islands to pick and choose from such as Ios, Sikinos, Folegandros, Amorgos, Syros, Tinos and Andros – yes! too many choices, but you will find that sticking to one group it will be easier to get between them. Realistically for a period of five weeks you will not want to be doing more than 6-8 islands.
My fiancee and I are heading to Greece in July. We’ve been to Naxos, Paros, Mykonos, and Santorini. This time we plan on being there July 1 to 23. We’re definitely including Milos, and one of Paros or Naxos. Any recommendations for other islands? Any particular ferry routes we should consider? Some “less touristy” islands are a must (for at least one island). We can be lively or very chilled. Thanks and best wishes!