I don't think there's many games better at exploration than the Elder Scrolls games. They are like an explorer's dream.

Risen had pretty cool exploration though. So did Divinity 2.