You'll burn most of your calories at rest. It makes sense to increase your resting metabolic rate. Adding muscle will do that. Weight training must be a part of your plan.