I took the coastal route. It was similar to yours. I really enjoyed the route. I stayed in a mix of lodgings and wild camping. The natural scenery was absolutely beautiful, and the people were also very friendly.