The most important is that they capture enough light, for which the lenses must have a large diameter. 50mm is typical. Magnification around 10x is good. This is referred to as 10x50. I have a Celestron Skymaster 15x70 myself, which is specifically for night sky observation. The 70mm is very good, but the weight and the magnification make it difficult to hold still without a tripod, though you can still use it without, e.g. lying on your back

Try a good monopod. They're significantly more portable and give just enough stability in most cases to give good views whille allowing less restricted movement than most tripods.

I have a set of Vortex Diamondback HD 10x50s that are pretty affordable and do a good job with the moon (and hunting near dawn and dusk). The optics are definitely better than I expected for the price.