I walked this route alone-- was nervous at first but soon realized that I needn't be. I did not book ahead, but that was in October. May might be a bit more busy. You will likely get a feel for how much places are filling up in your first few days. It might be worth booking your first night or...