If I was thinking technically I beat the game which led me to a game over, which served me well because in the zones only the most difficult map of that area would be kept.
Well you could add other versatile zones for example a hidden zone that could be unlocked while exploring as the way to the caves with more enemies, a swamp too, a mangrove or open sea, a deep forest and more things like that.
Also more enemies and creatures like spiders, moose, bears, crocodiles, octopuses, werewolves, sharks, sea lions and more like that.
I was also thinking that it would be nice for example to add the lustful variant of the enemies which when losing against them would take the character or vice versa.
In the village you could add a farm in which to work in a more stable way, an adventurer's store where to get upgrades such as a pickaxe to dig, antochas, ropes and other things to improve or access other areas during the adventures.
Add a secret exploration in the city to face thieves and other enemies as well as explore and unlock other areas.