The sky from the top of Mauna Kea is ridiculous, and it's pretty easy to get there: fly to the big island of Hawaii, then sign up for the tour, I think it's less than $100. The milky way is stunning.
Just check the lunar phase before you book. Made the mistake of being in Hawaii during the full moon, so we didn’t get much of a view of the stars on our Mauna Kea trip. Don’t get me wrong - the experience of visiting to the top and watching the telescopes opening up was worth the trip, but we missed out on a real stargazing opportunity.
And we did see a fireball meteor, so that kinda made up for it. But I don’t think those are guaranteed.