Certainly possible!
My two cents added to this:
1. I don't know whether you are planning on crossing the mountains or taking the lower road on the first days, but surprisingly I found the lower road more tiring than the mountain way. It goes up and down continously and the view while still...