welcome to the boards
i hope you are not going over the easter weekend, if you can time it around a new moon you will not regret it. When i went there a few years back the sky was simply amazing
i went for drives at night and just found spots to pull over and take a few shots. there is essentially 1 road and few people driving at night so you should be good to pull over and set up anywhere, if you want fantastically framed shots you may need to walk for a bit. some others may be able to point you to their super secret locations.