your best bet is to go to a place that sells binoculars (preferably a telescope store) and have a look. a telescope or sporting goods store will be able to steer you to a good choice.
7x50 and 10x50 are very popular, and are excellent for observing the sky. all but the cheapest and junkiest have decent optics, but better quality binoculars will be more durable.
the best binoculars disappear when you use them. your vision is enhanced, but you are not aware of looking through anything. i have a pair of zeiss binoculars that exhibit this (probably out of your price range...), and the effect is startling.