Want to lose weight and not deprive yourself of carbs? Train for a marathon. Give yourself 6 month. Seriously train and push yourself in your training. Nights before you're going on 10-18 mile training runs, eat pasta, drink a beer.
You're not going to be able to massively bulk up on muscles, but you can supplement your training with lifting and come away from the whole thing with good definition and strength.
Then again, most people can't stand running that much.