Not sure about this one, but I always imagined Paradise is the garden outside of Heaven. Just before you go through those pearly gates.
Sometime you might read a story about a person who died but was brought back to their life, and they describe a beautiful place, it is my opinion they are in Paradise but haven't been judged yet. They are rushed back into their body and they think they experienced Heaven.
Paradise is the place where all the souls that died before Jesus ascended into heaven waited for the gates of Heaven to be opened. Then on Ascension Thur. when Jesus came, all those souls marched into Heaven with Our Lord.
I imagine it has vivid colors, beautiful flowers, and lush vegetation with no weeds, birds and animals live there, among waterfalls, because whatever beauty we have on earth, it is better in Paradise. Anyway that is all I know about Paradise and most of what I posted is my imagination for what it is worth to you.