I'm hoping to do a similiar length walk next year and I'm open to any suggestions as to where to do it (in the UK).

Two possibles (among many)...

Dorset coastal path

South Downs way

If you do the South Downs way, there'll be at least one bed on the way for you. :-)