I was about to recommend RDR, because I feel the same way about it. I intentionally avoid taking the 'fast way' to places and ride my horse everywhere. I gather herbs, hunt, take on side-quests, or just enjoy the ride. It's very zen.