Come up and have a look at Northumberland, people love it up here especially the beaches, wildlife and walking, parts of it are very rural.
I'm from Twickenham and after twenty years here I still find the lack of facilities frustrating, you might too. I started trying a few weeks ago to get a taxi on 16 May, not one to be had for love nor money, all booked for weddings.
When my husband died I had hoped to move home again, but realised I wanted to live on the coast still and I explored Kent and Devon. I made a huge list of must haves, nice to haves, and definitely don't wants. List was quite long but eventually my search was narrowed down to having a mainline station to London nearby. Unfortunately my budget wouldn't stretch to a property I'd want to future proof my life in, so I've stayed here. Your budget will take you a long way, enjoy analysing what you really want.
Good luck, I hope you can have lots of mini breaks in the places you choose to explore.