Maybe it is just me that is finding it hard to explore

Does anyone have any tips on how to explore or how to use the map?

Also, my characters seem to move so slow when exploring. Is there some trick to making them move faster?