In terms of motivation, there are a couple things you can do to keep yourself on track. Instead of weighing yourself every day, weigh yourself by the week end. Results tend to fluctuate during the day, and various factors including water intake and waste also contribute to the numbers on your scale. Rather than stressing each day, aim towards a more realistic goal. This will help you from getting discouraged along the way.
I would recommend you try high impact sports or cardio exercises that will effectively channel the type of energy you describe. Kick boxing, as you've mentioned, is a good example; try racquetball or tennis as other alternatives. Off the court, you might combine sprinting for 30 to 45 seconds, then jogging for 1 min-1.5 mins, then repeat.
The most important thing is that you be consistent. Even if, to begin, you're simply walking as opposed to running every day, you will reap the benefits. Pick a move or activity and stick to a solid schedule. Set weekly and monthly goals in terms of what you would like to accomplish and where you would like to be fitness-wise; however, instead of thinking in pounds, imagine in terms of intensifying your workout routine. For example, aim to walk an extra mile every week or add an additional circuit to your cardio training. Your week- and month-end tallies will grow while your waistline shrinks. The key to staying motivated is all in the way your mind perceives the task and journey ahead of you. Keep this in consideration when making your goals and learn to tailor them in a way that will help you feel productive.
Hope this helps.
Best of luck,
Lee