I've walked the Offa's Dyke from Chepstow to Monmouth. The route is challenging but provides some stunning views namely the Devil's Pulpit, but switching to the Wye Valley Walk will take you to the Eagle's Nest with views over the Severn Estuary and Chepstow.