A study by CEWE has revealed the UK's best walks, including one with a castle that once hosted Mary Queen of Scots.