Для названий города можно воспользоваться генератором:
https://randomall.ru/fantasy_town/
Там не все предложенные варианты короткие и благозвучные, но кое-что подходящее есть. Названия улиц можно образовывать от названий растений или животных, например, Тигровая или Камышовая.