Wherever you want. You can rent a car at the Kos airport, at the international or domestic seaport or at your hotel in town. But you should pay extra for dropping on/off for hotels outside of the Kos town.