Although the definitive map is the legal record of rights of way, the most useful maps for navigating around the countryside are the 1:25,000 Ordnance Survey Explorer series.
More information on these maps can be found on the Ordnance Survey website.