Does to his coy mistress contain a paradox?

Yes. The lines : The grave's a fine and private place,
But none, I think, do there embrace.

The poem starts by saying they have all the time in the world and ends with the fact that they do not.