Why not start at the bottom of the South Downs near Ditchling, travel straight up the Sussex Border Path to the outskirts of Brighton, then double back, still on the Border Path, to Poynings. The Royal Oak has a large garden, and describes itself as a perfect country pub.