Fourni (Φούρνοι)

A tiny and genuinely unspoilt island with few facilities, between Ikaria and Samos. Very friendly locals.

No hotels when we visited in 2005 but plenty of rooms available. Uncrowded beaches, even in high season.