The word "paradise" in Hebrew is "pardes", and means an orchard (Song 4:13) or a forest (Neh 2:8).
Joh 14:3 And if I go and prepare a position of authority for you I will return, and receive you unto myself; that where I am when I return, there ye may be also.
Yeshua will be in his Kingdom (Israel), when he returns.
Luk 23:42-43 And the malefactor said unto Yeshua, "Adoni, remember me when you come into your Kingdom". And Yeshua said unto him, “Verily I say unto you, that Day shalt thou be with me in paradise".
The Hebrew phrase" ha yom" means “that day”, "the day” or "today".
The Day referred to in the answer of Yeshua to the malefactor was the same as that to which the malefactor directed his attention: the Day of his coming; the Day of the Kingdom, 2Tim 4:1.
Paradise was the Land of Israel. It will be restored in the Messianic Kingdom.
Isa 51:3 For YHVH shall comfort Zion; he will comfort all her waste places; and he will make her wilderness like Eden, and her desert like the garden of YHVH; joy and gladness shall be found therein, thanksgiving, and the voice of melody.
Eze 36:35 And they shall say, “This land that was desolate is become like the garden of Eden; and the waste and desolate and ruined cities are become fenced, and are inhabited”.
Deu 26:15 Look down from thy private habitation, from heaven, and bless thy People Israel, and the Land which thou hast given us, as thou swore unto our fathers, a land that flows with milk and honey (a land of shepherds and farmers).
2Cor 12:1-5 I will move on to subjective visions and objective revelations of YHVH. I know a man of the Messiah who was caught away until the third heaven, 14 years ago (that is, he was taken into a future called the "third heaven", 2Pet 3:13. The first heaven lasted until the Flood, 2Pet 3:5-6. The second heaven is our current reality, 2Pet 3:7 -- cp. Isa 66:1 & Eze 43:6-7; Mat 5:34-35). Whether he was in a body ("in a gathering", that is, shown a subjective vision that will affect him and those with him) or outside of the body (told an objective revelation), I don't know; Elohim knows. I know that this man -- whether in a body or apart from the body I do not know (Paul does not know if this person will be a participant or a non-participant, when the prophecy is fulfilled), Elohim knows -- was carried off to paradise (to the future Messianic Kingdom in Israel).
Paradise was never located in the center of the earth, a notion derived from a misunderstanding of First Peter 3:18-20: "The Messiah of Israel also hath once suffered because of sins, the just on behalf of the unjust, that he might return you to YHVH, being put to death on one hand by flesh (Act 2:22-23), but resurrected on the other hand by an oath (Act 2:29-30; 2Cor 1:20-22; consider Gen 50:25); by an oath also He went, and made a proclamation to the imprisoned spirits (Gen 6:17-19. Noah's audiences were real people, not phantasms or ethereal beings. The allusion to "imprisoned spirits" refers to the entombed ringleaders who were made infamous by their motives and their deeds, Pro 16:2-3, NASB), who in the past were disobedient, when Elohim patiently waited in the days of Noah while an ark was being prepared; and in it, a few -- that is, eight people were saved from water.