Go to Paros and stay with Nikos Ioanna.
Of all the accessible islands, Paros is the ideal for a real Greek island experience.
Not too many tourists and no zorba and moussaka around every corner.
Once you get to Paros, you will head for Nikos and Ioanna's place.
Perfect location in the most traditional and historical quarter of the city, very well appointed and within walking distance to everywhere.
If you need help? Nikos and Ioanna are around the corner.
Do it!