I typically take a rest day every 4 to 8 days. It all depends on the location. I have no desire to rest in a place with nothing to do or nothing to see. I would rather push on to a place where I can do laundry, drink beer, chat with locals, go on a hike, etc....
If there is nothing to do, I can keep riding.