The key to making a good pokemon game is giving the towns some kind of name theme.
... No, not really. But that's what the earlier pokemon games did; their name theme was based on colors. Rather than have random names, you could try theming it around a subject.
Or referrence things, like Moranos. >.>