Start at a comfortable level and gradually increase the intensity as you build stamina. A good rule of thumb is the "talk test": you should be able to carry on a conversation while exercising without feeling too breathless.