If you can't manage to go out to sea (and you're American), the grand canyon is an excellent place to see the night sky. I cried and cried and cried some more over the beauty of the night sky. It really does look like all of those photos.