I am 100% remote, and I switched to this job specifically to enable us to live where we wanted to live. Last year, we moved from Tampa, FL to Kentville, Nova Scotia. It is awesome.
Small town, walkable downtown, French immersion in the public schools, large hospital in town, next town over has big box stores (5-10 minutes drive), town after that has a university and nice restaurants (20 minutes away). I believe there's a Costco ~ 1:15 away in Halifax, but that's too far for me to bother. Outdoor activities are great, people are super friendly. Housing costs are good, but it has changed a lot in the last year. We bought our place for $250K CAD last July, and a place significantly smaller than ours on our street just sold for $360K. It's crazy right now, but I think that's true lots of places. Another thing we love is that the Annapolis Valley is a real farming area, so there is tons of local produce (which is nice from both a freshness and a food security POV). Water is plentiful. No hurricanes or earthquakes, and it doesn't get as cold as it does inland. It certainly snows here, but I'm the type that finds that fun. I don't mind shoveling, and there are plenty of folks who have snowblowers if it really comes down. We also have a garage, so I don't need to scrape of the car. Plus, I work from home, so I don't need to go anywhere when it's bad. And I love sledding. :)
Looking back at your list, you can definitely get land. And if you're open to well water and septic, housing gets cheaper and land gets more plentiful.
All that being said, if we didn't have a kid, I think we would have been international nomads for a while. We're both ESL teachers, so that would be very easy. I really like Thailand and Taiwan, and I'm interested in Central America (although I don't speak Spanish). I was also very interested in New Zealand but DW felt that it was too far from family (and, unlike me, she saw that as a negative :) ). We've been here for a year, though, and we absolutely love it. I've lived lots of places (Boston, St. Louis, Tampa, London, Honolulu, Taiwan, China) and this is the first time I've ever felt like I could stay in a place forever.