I once took a canoe trip in Northern WI. The second night there was a perfectly clear night. I spent nearly the whole night looking at the sky...completely dumbfounded. I knew I'd never seen a real night sky but was amazed at how vast it truly was.
I grew up in Virginia Beach. It was still quite rural when me family moved there - Independence Boulevard had just been paved a year or so before - but even then the night sky was nothing like it is where I live now.