Don't underestimte EWngland - there is some stunning scenwery and areas to visit.
Try heading North! Peak District, Yorkshire dales, North York Moors, Lake District, Northumberland...
Any of these would be good and meet all your criteria. My personal choice would be Northumberland with Hadrian's Wall (some really good walking along the wall) as well as the remains of Roman Forts (don't miss the latrines at Housesteads and Vindolanda is worth a visit to watch the excavations).
There is some stunning coastline scenery with ruined castles like Dunstanburgh, the iconic Bamburgh Castle which features on all the tourist literature, Holy Island reached by tidal causeway and the centre of early Christianity. Do a boat trip to the Farne Islands.
Visit Alnwick Castle, home of the Duke of Northumberland and the wonderful garden designed by the Duchess and described as the best contemporary garden in the world. There is Cragside, the home of Victorian industrialist Sir William Armstrong and the first house to be lit by electricity (plus all sorts of other mod cons). The grounds are equally impressive as the house.
Don't miss Keilder Forest and Keilder Water with some good walking opportunities. There is also the Coquet and College Valleys and the Cheviot.
There is Newscastle for those wanting a city fix as well as many very attractive and thriving small towns - Hexham, Rothbury, Alnwick, Wooler... Don't miss Berwick on Tweed with its Eliuzabethan walls and the story of being at war with Russia (Queen Victoria signed the declaration of war on Russia in 1853, as "Victoria, Queen of Great Britain, Ireland, Berwick-upon-Tweed and the British Dominions beyond the sea." Berwick was not mentioned in the Treaty of Paris that concluded the Crimean War in 1856, leaving the town technically still at war with Russia… A peace treaty was finally signed by a Russian diplomat and the the Mayor of Berwick in 1966. As the mayor said at the time: "You can tell the Russian people that they can now sleep peacefully in their beds".)
Have a look at these three articles for some more ideas...
https://www.sloweurope.com/community/threads/northumberland-gods-own-country-part-1-overview.5646/
https://www.sloweurope.com/community/threads/northumberland-gods-own-country-part-2-hadrians-wall.5647/
https://www.sloweurope.com/community/threads/northumberland-gods-own-country-part-3-north-tyne-valley.5648/
https://www.sloweurope.com/community/threads/northumberland-gods-own-country-part-3-north-tyne-valley.5648/