luluaugust
As far as Lincolnshire is concerned I only know the Louth, Horncastle, Sutton on Sea area. All pleasant smallish towns but the transport links are not great. You also need to consider travelling for hospitals etc. I don't know where you are at present but there is no 'big smoke" in that area. With Norfolk I can only comment on North Norfolk, which can be expensive. We have visited very frequently and in different circumstances this is probably where we would live, again all the facilities where we do live aren't necessarily available there. Good luck.
Train Station Grimsby, direct service to Leicester, Nottingham, Lincoln, 3 hours to Man Airport, regular service to Doncaster, hoping to get direct line to London next year. Regular bus service to Hull, Humberside Airport, flights to Schipol 4 times daily, I use it regularly, Lincoln, Louth and surrounding villages. Near the coast, near the beautiful wolds. Main hospital Grimsby, Boston, not on your doorstep, but unless you live in a city that doesn't happen anyway. Louth and Grimsby have walk in medical out of hours. There are still NHS dentists. I have one. Good quality of life, if you can look further than your nose end great community life too. Flooding happens anywhere,just be careful where you choose to live. Life is cheaper, no smog, Lincolnshire has so much to offer, don't dismiss it.