My nomination for night sky viewing: Ölgii in western Mongolia (was there for the golden eagle festival). Clear desert sky, accessible by airplane, not a tiny town either.