exploration

So This is a bit of a dilemma I run into from time to time, but many games that have a focus on exploration seem to lack locations that are actually interesting. I mean in games like skyrim and fallout, all I found were caves, empty shacks and more bloody caves. No open world game I've played...