Auf Kos waren wir auch schon mal. Es ist ja ganz klein und wir konnten Teile gut mit dem Fahrrad erkunden (außer dort ist mir in Griechenland noch nie aufgefallen, dass es welche zu leihen gab). Einen Ausflug ins Hauptstädtchen kann mal auch mal machen.
Falls Du nicht nur Strand haben willst.