It is important to note that if a molecule or formula unit is capable of undergoing hydrogen bonding ($\ce{NaOH}$, $\ce{H2SO4}$), then the formation of this hydrogen bond will be extremely exothermic.
Also, if a substance can react to form a substance that will undergo hydrogen bonding ($\ce{CaO + H2O -> Ca(OH)2}$), this species will subsequently form these hydrogen bonds and liberate heat.
Lastly, as you have stated you know from personal experience, the reaction between a alkali metal ($\ce{Na}$) and water is extremely exothermic— so much so that many of these metals will melt from the heat liberated.
Otherwise, there is no fail-proof method for predicting the enthalpy of solution for any given substance. Generally, the enthalpies of solution are determined experimentally, so unless you are expected to perform all these reactions in a calorimeter yourself, I would recommend something like this: this.