Exploring Kos from it's best side you hire a car. One of the most experienced car rental services is Manos Rent a Car in Kardamena. They even deliver their services at the airport
For a good accomodation you can consider Neptune Hotels. It's a five star rated hotel and simply the best. For different price categories you can have a look on Kosweb.com or The Greycat company.
Those who recommend us: Dumont Hotspots, the tourgide from Neckermann (please allow pop-ups if you click this link) Marco Polo ANWB (The Netherlands) Müller verlag und Reisen
Soon we will present you some more links to places of your interest on Sol's world