We spent 2 weeks in the Cyclades, camping where we found suitable beaches but more often finding rooms by the beach. Three of us paddled boats hired locally, and two paddled our own Feathercraft folders. At that time of year it was warm but not unduly hot; most paddling being done in shorts and T-shirt (even in a force 5!). Not having gone digital yet I'm still scanning my slides and will post some later if they are worth it.
We started from Antiparos, made our way to Thira (Santorini) then took the ferry back to Ios, and paddled to Koufonisia, a few local paddles and eventually back to Antiparos.

(Based on the excellent Imray chart - I hope they don't mind)
We saw no other paddlers, a few yachts and managed to avoid the ferries. The locals were very friendly and helpful, apart from one who sold us some very bad cheese.
Excellent trip, well worth a visit, but it can get consistently windy so pick your season.
Chris