Not sure why one would want to randomly explore in Witcher 3 though, unless you fancy fighting hordes of nekkers/drowners every ten steps.
There are some ruins, fortresses and islands marked on the map that could prove interesting, but why venture into random wilderness at all.