Kythera is a medium sized island with a dense road network, most of is asphalt. Of course there are still many dirt roads, which in very few cases are relatively rough.
For your travels to the island, it is necessary to have your own transport as there is no bus service that operates between locations on the island.
Otherwise, you can use taxi or rental car.