Akinbo, this is so painful to explain to people like you and Pentcho who are convinced that something is amiss -- but where?
"In any case, your answer that the times are relative to the speed of light avoids telling us which of the two clocks runs more slowly."
All motion is relative to the speed of light. The speed of light is absolute. No observer frame is privileged.
Given these three facts, it should be obvious that each observer perceives the other's clock running slowly, so demonstrating that there no absolute time.
I'll issue you the same challenge as Pentcho. Try explaining refraction without a constant finite speed of light -- then extrapolate that result from Newtonian physics to relativity at the speed of light limit.
If a clock is a rest relative to an observer, it is the moving clock which runs more slowly (time dilation). Because all motion is relative, however, an observer in a moving frame of reference is entitled to say that the at-rest observer's clock runs more slowly.