On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems