Do not go with high magnification, go with a larger aperture (the second of the two numbers). A 10x50 is a reasonable compromise for beginners with limited budgets, if you can find an 8x60 or 10x60 it would be even better. Do not get higher magnification than 10 if you do not have a stand to hold the binoculars or have learned and gained experience sky gazing with them.

When holding binoculars, keep your elbows close to the body. It might be better to sit in a lawn chair or something you can comfortably recline in so you can hold them steady for a longer period of time.