Astypalaea

Astypalaea (Αστυπάλαια) - Beautilul hilltop Chora. Popular with Greeks but few British tourists. Not the most easily accessible island but it has a small airport so you can fly from Athens and the fares are relatively cheap.