If you are training for an endurance event, like running a marathon, or triathlon, then the bias will be towards cardiovascular workouts and aerobic activities. There is a racing weight to be targeted - the leaner you are, the less the muscles have to work to carry that load at speed, over a specified distance. Think of Eliuid Kipchoge, or the build of any other elite marathoner.

On the other extreme, we have bodybuilders who are focused on sculpting that perfect body shape. This involves alot more gym work, weights, machines, HIIT, and static exercises. Much less cardio (which can reduce muscle mass).

With that said, if you feel like you're exercising too much, you probably have access to resources like gym trainers who can professionally advise you anyways.

Your body may look more toned and at first a little bloated but the bloat will not last.

I have noticed that after a few days of high intense excetcise, the number on the scales was higher, but my gum instructor said that this is because I loose fat and replace it with muscle tissue.

One last think, sometimes after the excersise you feel like you want to eat a lot which is risky because you will ruin your diet and gain weight. Try not to indulge in food consumption after the gym.

Muscle weighs more than fat, so you can expect to gain weight at the beginning.

Go by how you look and feel and not what the scales say.

That is right, your body will develop its muscles so you will be weighting more.  The important thing is to realize that the surplus weight comes from additional muscle mass and not fat.

Go by how you look and feel and not what the scales say.