Map out a route on gmaps.pedometer or on routeslip.com. Make sure there are some convenience stores or grocery stores in the towns along the way.
Having some options to stop and refill on liquids and food helps to break up the ride and you don't have to carry so much while on the bike.