Facing the coast of Turkey is the fifth largest island in Greece, here are some suggestions on what to do and where to sleep