Paradise indicates an enclosed place, such as a garden, or abode of God, with conditional entry.
2 Corinthians 12:2 indicates Paul was "caught up" into the "third Heaven." Then in 2 Corinthians 12:4, scripture indicates Paul was "caught up" into Paradise. Thus, both refer in this context to the same place.
In the common thinking of that day, the first "heaven" is our atmosphere, where clouds burst and birds fly. The second heaven is space, where the moon, the sun and the stars reside. And above the created "heavens" is the third heaven, the abode of God.
In Luke 23:43 we see the first entry of a sinner into "Paradise" referring I believe to the abode of God in heaven.
Thus on the day Christ died, the New Covenant in His blood was inaugurated, and the believing thief was made holy such that he could enter God's holy abode.
We come to the garden alone, we gain entry not because our parents were of the "right" blood line, or because others prayed for our salvation. When God credits our faith in Christ as righteousness, He transfers us individually out of the domain of darkness into the Kingdom of His beloved Son. (Colossians 1:13)
We come when the dew is still on the roses, early in our existence, avoiding the expanse of eternal punishment
The message we heard, providing our entry into the Garden was disclosed by the Son of God.
To be "in the Garden" is to be "in Christ" because He tells us we are His own.
And the joy we share, as we tarry there, none other has ever know.