I was inspired by c00l43v3r post earlier about his random terrain generator and decided to create one for the game I’m currently developing (not as cool as hexagons, but it works)
This is how it turned out:
I’m planning on adding random structures that generate as well.
I’m currently working on structure generation.
Red = Selected chunks for structure (4x4 area)
Blue = Off limits
It will not generate over the borders or over another structure. It also flattens the land to make it easier for the structure to spawn. It’s turning out really good. 
You could try making biomes 
I was thinking about that, except the map isn’t that big. It’s only about 800x800.
The structures look pretty cool. Perhaps you could add rules to the structures that are generated? For instance, the fortress structure could have a rule where only a select group of structures can be generated next to it. That way there isn’t something like the stone ruins right next to its walls. There could also be structures like a group of trees, that require at least 3 other group of tree structures to be generated right next to it. There could be more simple rules as well, like facing towards the nearest other structure it can find; you could put a “point towards” structure at the center, and then have the stone ruins all point towards/away from it.
There are some other interesting ideas to add as well. A tunnel structure would be fun to make. After generating the map, it goes through and finds every tunnel structure created, and creates underground paths between each of them. The same could be applied in reverse with a “staircase” structure, allowing people to go up and above the map.
