There are decent parallels, but finding something exactly as you describe is harder. Notably, a possible direct precursor to the Eden myth is found in the description of Dilmun in a myth of Enki. I'll quote Kramer's summary:
Dilmun, a land described as “pure,” “clean,” and “bright,” a land which knows neither sickness nor death, had been lacking originally in fresh, life-giving water. The tutelary goddess of Dilmun, Ninsikilla by name, therefore pleaded with Enki, who is both her husband and father, and the latter orders the sun-god Utu to fill Dilmun with sweet water brought up from the earth’s watersources; Dilmun is thus turned into a divine garden green with grain-yielding fields and acres. In this paradise of the gods eight plants are made to sprout by Ninhursag, the great mother goddess of the Sumerians, perhaps more originally by Mother Earth. She succeeds in bringing these plants into being by an intricate process involving three generations of goddesses all begotten by Enki and born without pain or travail. But because Enki wanted to taste them, his messenger, the two-faced god Isimud, plucks these plants one by one and gives them to his master who proceeds to eat them each in turn. Whereupon the angered Ninhursag pronounces the curse of death against Enki and vanishes from among the gods. Enki’s health at once begins to fail and eight of his organs become sick. As Enki sinks fast, the great gods sit in the dust, seemingly unable to cope with the situation. Whereupon the fox comes to the rescue and after being promised a reward, he succeeds the dying water god. She seats him by her vulva and after inquiring which eight organs of his body ache, she brings into existence eight corresponding deities–one of these is Enshag, the Lord of Dilmun–and Enki is brought back to life and health.
The connection between the two is most clearly stated by Kramer in his book on the Sumerians:
And there is good indication that the Biblical paradise, too, which is described as a garden planted eastward in Eden, from whose waters flow the four world rivers, including the Tigris and the Euphrates, may have originally been identical with Dilmun, the paradise-land.
Aside from the already-mentioned Peach Blossom Valley, post-Classical depictions of the Garden of Hesperides closely mirror Eden, as Wikipedia notes:
The garden of the Hesperides in Greek mythology was somewhat similar to the Jewish concept of the Garden of Eden, and by the 16th century a larger intellectual association was made in the Cranach painting. In this painting, only the action that takes place there identifies the setting as distinct from the Garden of the Hesperides, with its golden fruit.
So the connection is less what's found in the earliest Greek sources and more about what later traditions considered.
Other contenders include Avalon, Goloka, Tir na nOg, Emain Ablach (of which Avalon might be a doublet), and perhaps Goat Island (Homer's Odyssey 9.116–141), though the latter instead is perhaps too wild to count; it's more idyllic than paradise. Besides Goat Island, special trees figure prominently in their mythology.
Avalon isn't necessarily connected with creation, but Emain Ablach was where the Celtic god Lug Lamfada was reared. That sounds similar to Zeus' rearing on Crete, so there may be some primordial elements here. This is backed up by two further connections: it's the home of the sea god Lir (the sea is often seen as a source of life) and it was glossed as the "island of women," which potentially speaks to the generative power of women. This is speculative, of course.
Two traits of Tir na nOg I want to highlight from the Wikipedia article prove strong to be strong parallels to Eden, namely its connection human origins and its beautiful yet deadly forests:
The god that rules this region is said to be the first ancestor of the human race and the god of the dead, and in the surviving tales is almost always named as Manannán mac Lir. In the tales, Manannán is usually described as a warrior and is sometimes accompanied by his golden-haired wife or daughter, who sometimes wears a golden helmet.
Tír na nÓg is described as a beautiful place (a forested wilderness or flowery meadow), but it is usually dangerous or hostile to human visitors.
