@mxashlynn
First I would decide a map size and unit (square/hexagon/pixel/...).
Then terrain/biome. Can be simple like plain/hills/lakes/forest/swamp. I would choose how many of each, drop a seed for each randomly then voronoi how spread each seeds are.
Then come point of interest, like town. If you want eurocentric vibe, decide of major towns. They could be randomly placed with chance of reroll on hill/swamp. Add a ring of medium town around cities and ring of small village around town/cities