I'd look into Bali.

The new five year digital nomad visa means you pay no income tax.

A beautiful villa is $300-600 per month.

You could be working from a beach club with pool, gym, healthy restaurant and tennis court, like Titi Batu https://goo.gl/maps/KGfy6hqscZ2XKrzQ8

Price is very low, a 30 min taxi ride is $1.50, a main dish at a fancy restaurant is $5-7.

The food is the best I've ever had, weather is wonderful, there's surfing and the people are super friendly, funny and happy.

(I'm not sure about health care and education.)

My second choice would probably be Lisbon.