[Legate of Amon Lanc]

Originally Posted by Lalwendë

Ordinarily it ought to be by the sea. However, The Grey Havens are a bit depressing and there are too many Elves around; and although it might sound exciting thinking about Wizards landing there you get the impression that any bored long-term residents would be moaning "You wait thousands of years here for a Wizard to come along and then five of them arrive all at once! Tch."

*Mr. Picky arrives* Not necessarily! According to one quite popular version, they did not arrive all at once, but one by one (or two, at maximum).

Originally Posted by Lal

So unless I could find a forgotten fishing village somewhere on the Western shores of Middle-earth then it has to be The Shire.

There were many like that in Enedwaith/Minhiriath...

And what about Brithombar/Eglarest? Or Númenor? Both, of course, only at certain time - but that goes even for the others you named.

Also, I take it that you are limiting your choices to cities or settlements at least. Because otherwise, there are many, many, many beautiful places that could be labelled "paradise", only there is no settlement in there. Not that the words "paradise" and "settlement" seem in any way logically connected in my mind

I already noted above that the surroundings of Vinyamar is the real paradise, and it was even inhabited at one time, so perhaps you could find that one suitable?