Fourni (Φούρνοι) - A tiny and genuinely unspoilt island with few facilities. Very friendly locals. No hotels but plenty of rooms.
Uncrowded beaches, even in high season.
Greek map image at top of page courtesy of www.theodora.com/maps used with permission.