First off I've come up with some plot twists. Second I was thinking about using Routinely generated dungeons in the overworld.
Oh, and expect a trend in my games where the main character is in a close relationship, that ends with one of the two being killed in a brutal fashion.