The best interpretation of the paradox in the phrase “I must be cruel, only to be kind” is:
Hamlet intends to do something that would typically be considered heartless, but he is actually doing it to be helpful and considerate.
This interpretation reflects Hamlet's intention to take actions that may seem harsh on the surface, but which he believes are necessary for a greater good or to ultimately lead to kindness.