If you want a change from lying on the beach go to Kos Town, it is steeped in history. You can see Hypocrites birth place, the remains of a roman house & other excavations, we watched the archaeologists at work which was very interesting.
The harbour is a great place to sit & have a drink while watching all the comings & goings.
As previously stated, the waiters of the many eateries do spoil your walks as they continually pester you to go into their restaurants.
There are many types of food on offer at many different prices, so choose carefully. Even so as far as "capital cities" go Kos Town is the cheapest place to eat & drink in that we have been to.
We enjoyed the many different handicraft shops & bought all of our family souvenir gifts there for far less Euros than we had expected to pay.
Kos Town is so easy to get to & the bus station is right in the middle of it so you don't have far to walk before you are in the middle of it all. The buses seem to run fairly regularly, (well every hour), to all parts of the island, but don't forget that they stop running between 1pm - 3pm.
We would have liked to have stayed longer but it was too hot to be in town for very long, perhaps it's a place to visit in the late afternoon/early evening, but visit it you must.
If you own or manage Eleftherias Square, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.