Possibly somewhere near Flagstaff, AZ? Flagstaff is a Dark Sky city (because their economy relies partially on the Lowell Observatory). I was there for two and a half weeks earlier this year and it was rather quiet, rather dark, and I was able to walk everywhere I needed (including to major stores and the "natural foods" store that sold all sorts of meat including elk and ostrich). I think there is hunting nearby, so if you lived just outside of town it's a possibility that you could hunt in your backyard. FiOS is probably available. Flagstaff is a college town, so pretty much anything you need is readily available.

The Ozarks. We live 3 miles from a small town, but the county seat so, everything we need, including a little WalMart and a Pizza Hut - population 900. No traffic lights, but a couple of stop signs. 30 miles from WalMart headquarters, and the UofA. We have 20 acres with deer sightings daily and live on the river. It is so dark out here, I can barely find my way to the car at night. $300 property tax (take that CA!). High speed internet though I don't know what FiOS is. We can barefoot 350 days of the year. (Don't be scared by the twice-mentioned WalMart. This is WalMart country.) AND I buy my grass-fed buffalo directly from the farm 50 miles away for $5 a pound!

Australia. All the big cities are on the coast. The sky is BIG there.

Or outside Denver/Boulder.

I used to live here. Its in southeast Utah - the four corners region. I've lived in al sorts of places in the US - this is by far the most remote and generally people don't give a crap what you hang in your backyard. There is no light pollution because there are no lights. Stargazing is excellent here. Mountains are close enough for elk and deer hunting. Rabbits are plentiful.

It's the desert so it's warm and very sunny most of the year. But watch out for those goathead thorns. They'll lodge right into your foot and make you mad that you decided to go barefoot. Sandals may be better here.

Salmon Idaho would be fairly close.

3 hours drive south of Missoula Montana and three hours noth of Idaho Falls. Basically three hours from civilization. A town of 3000. Have your cows, chickens.

go barefoot 90% of the year

Snow would keep you from doing this...

walk/cycle to acquire everything I need

We useally stay 10 miles out of town. As you get closer it may see some light polution.

hunt big game in my own backyard. Not a problem.

Maybe a rural outpost of Seattle, WA or Portland, OR. I'm not sure of the big game but you'd catch nice fish up there.

Th Olympic Peninsula meets most of these requirements, if you can stand the relative lack of sun. Areas near Sequim are good--in the rainshadow, but a very fertile valley. Close to Seattle & Victoria, B.C.

Sounds like Hawaii to me. No big game of course, but lots of shark-fishing!

From what I have read, Northern Idaho/Eastern Washington seems to be nice. Many outdoor activities, but within driving distance to Spokane. You can still find acreage without the cost/taxes being too restrictive. Although the convenience will depend on which job you have (might have a long commute). Might get a little cold to be barefoot 90% of the year.

I was just out in Colorado (Boulder and Estes Park area) and was able to get a great view of the night sky. Quiet, with people biking all over. Again, might be hard to go barefoot 90% of the year, and the soil will most likely not be as good if you want to start a garden/raise chickens. It is very dry in the area.

With modern conveniences comes population growth. If you find a place that has all you want, except for the conveniences, that is your best bet. You can't have the conveniences without the population/traffic and vice versa. Sometimes all it takes is a high speed rail line between the rural place and a large city.

For something in the Northeast, I would mainly look towards Northern New England and Maine.

The Rockies or the Canadian Badlands might work.

Saskatchewan, Canada, where hubby and I live, 80 acres, surrounded by forest, no close neighbours, brilliant night skies, a lot of wild animals, huge gardens, grass fed flesh foods, 2 cities (one small, one about 1/4 million) within 1.5 hours, and yes, high speed Internet.

Sounds like Santa Fe, NM. Biking/walking might be a bit tough, but some neighborhoods are more conducive than others. As for big game? I don't know if they have elk, but there's deer and antelope. Maybe bear?

Lots of places in South America like that but without the fast internet. That's why they have some of the biggest/best telescopes down there. Also lots of unadulterated beef and seafood.

I don't know if you can pull off going barefoot 90% of the time up there.