The opposite of believing everything that people tell you is not believing anything that people tell you. The true difference between gullibility and open mindedness is that, as you say, a gullible person believes everything anybody tells them. An open minded person is prepared to believe what anyone tells him but needs to evaluate every statement himself.