The New Forest has a lovely stretch of coastline, with sandy beaches close to the handsome harbourside town of Lymington, as well as beaches at the seaside towns of Milford on Sea and Barton on Sea (which you can walk between in an hour.. The nature reserve at Hengistbury Head also has access to a sandy beach.