Burmecia for me. I love the rain, and the whole atmosphere with an almost war-manufactured tranquility (well, ignoring random battles) was pulled off excellently.

DoaJ: It was simply called Black Mage Village, as far as I remember.