"Heaven" and "paradise" are one and the same. See here
2 Corinthians 12:2-4 (New International Version, ©2010)
2 I know a man in Christ who fourteen years ago was caught up to the third heaven. Whether it was in the body or out of the body I do not know—God knows. 3 And I know that this man—whether in the body or apart from the body I do not know, but God knows— 4 was caught up to paradise and heard inexpressible things, things that no one is permitted to tell.
Paradise is the garden, just as it was
Genesis 2:9 (New International Version, ©2010)
9 The LORD God made all kinds of trees grow out of the ground—trees that were pleasing to the eye and good for food. In the middle of the garden were the tree of life and the tree of the knowledge of good and evil.
Is and will be
Revelation 2:7 (New International Version, ©2010)
7 Whoever has ears, let them hear what the Spirit says to the churches. To the one who is victorious, I will give the right to eat from the tree of life, which is in the paradise of God.
Revelation 22:1-2 (New International Version, ©2010)
Eden Restored
1 Then the angel showed me the river of the water of life, as clear as crystal, flowing from the throne of God and of the Lamb 2 down the middle of the great street of the city. On each side of the river stood the tree of life, bearing twelve crops of fruit, yielding its fruit every month. And the leaves of the tree are for the healing of the nations.
The city comes down from "out of heaven" Revelation 21:2, Revelation 21:10 and the restoration is complete.
Blessings in Christ,
Stephen