When I was in grad school, this is how I traveled each summer with my brother and cousin. We'd pick a country and have our first night (maybe a couple of nights) accommodations picked out and then let the feel of the day guide us. Some of our best times were with random people we'd meet at the hostel and then travel around with for a couple of days before going our own way.