Great experience and would definitely do it again, especially bike touring. You kind of get into this rhythym of: wake up at sunrise, eat breakfast, decide on route, cycle as much as you feel like, go swimming, talk to people, find a place to camp/sleep, fix bike, go to bed. Every week or so you'll hit a major tourist centre where you can get a western meal/talk to other English speakers... then you're back on the road!
If you're burnt out/are looking for a reset, I'd avoid trying to work and travel at the same time, if you can afford it.
Budget: I think it worked out to about $15/day over the 4 month period, which may have included a flight home too.
I came back feeling energized, optimistic, and found a job at a great startup within a month of being back!