It's true that all chemical reaction equations must be balanced, but not all balanced chemical reaction equations are likely to happen. Being able to discriminate between likely and unlikely reactions takes a deeper understanding of chemistry and, often, thermodynamics. In this case, NaO is an unlikely product because it requires sodium or oxygen to take on very unlikely oxidation states (+2 for sodium or -1 for oxygen). Sodium oxide does occur, but with formula Na2O, reflecting the more common oxidation states of oxygen (-2) and sodium (+1). However in water the oxide spontaneously forms NaOH, which is a more thermodynamically stable end product. Beginners to chemistry wouldn't necessarily be able to predict these kinds of things, but you will start to learn rules of thumb that should help you predict the likely formulae of common compounds, e.g., first column elements tend to be +1, second column elements tend to be +2, oxygen is usually -2, halogens -1, etc.