Don’t let the name fool you, this Dodecanese destination is the Greek island dream – home to beach tavernas, picturesque windmills and a warm welcome, says Sarah Holt