I get loads of dizzyness, till this week that is, but others get it on and off too, it is quite common.
as for the exercise, i would take it easy for the first couple of weeks, adn gradually increase it later. see how you feel and listen to your body. this is quite an upheaval for the body initially, so take care of yourself too.
xx