Looking for paradisical/fantasy lands located in the utter west

Actually, although Aslan’s Country is beyond Narnia’s Eastern Sea, the Walled Garden (i.e. paradise) is located in the West, above the Wild Falls.

In The Magician’s Nephew, at the dawn of the creation of Narnia Digory flies the winged horse west past the falls and over the garden wall to retrieve a golden apple from the tree of life, which he takes back to his own world to heal his mother who is on her deathbed.

Then, in The Last Battle, when the world of Narnia is ending, the children and good animals run to the west, climbing the waterfall, until they reach the Walled Garden, where Aslan awaits and welcomes them into paradise.

I don’t have my books with me so I can’t give you exact quotes, but I think it fits your OP.

I don’t know why I didn’t think of the Walled Garden. I really like the Summerlands idea someone gave earlier, though.

Also, from what stories I’ve read about Ys, I’m not sure if it would qualify as a paradise either. (Unless your idea of paradise is an overly opulent place dedicated to overindulgence in food, drink, and sex along with unrestrained pursuit of material gain–sort of a 5th century version of Las Vegas on the coast of Brittany.)

Oh, if I may bump this thread, there’s also Arcadia but it’s not really identified as a place located in the “utter west.”