Sometimes the problem with balance is fear. The slower you go the harder it is to balance. Someone already suggested a clear safe palce to learn. Also do NOT fall into the trap of going too slow. Go at a jogging pace, you may find your problem is gone.