Also ich finde es schon gut, sich mal für einen Tag ein Auto zu mieten, denn dann ist man flexibler als mit dem Bus...
Wir waren im Mai eine Woche auf Kos, haben uns Fahrräder gemietet und die nähere Umgebung per Drahtesel erkundet - hatten dann aber auch einen Tag ein Auto.

Empfehlen würde ich unbedingt das Asklepion und auch die Casa Romana, wenn man bissi Interesse an alten Steinen hat.
Vom Strand her kann ich von unserer "Rundfahrt" den Magic Beach empfehlen, da gibt es oberhalb auch ein sehr gutes Lokal.