You're right the thread de-railed. Got so much caught up that I didn't even help the OP.
Loosing weight depends whether you already got some muscle or not. If you don't, then do what pumpington sais.
But if you do, and you don't want to lose it then you have to do the following for optimal results:
1) nutrition: ingest 500 calories under maintenance along with 150-200g of protein a day (depends on your lean mass weight)
2) Lift weight as if you're not losing fat but gaining mass.
3) Do cardio 3-4 times a week. I'd recommend stationary bicycle because it burns as much calories as running but it's less stressful on your heart and you get the fitness faster. Also increase cycling time by 10 mins every second week will you reach 1 hour.
4) Drink lots of water.
For mass I'd stay away from dead-lifts because they're pretty much waste of time. If you want, I can give you my program. Also 700 calories above maintenance with 200g of protein, 2 liters of water daily and 8 hours of rest.
By looks I mean everything physical:
Physique: Ideal would be


The guy is actually just 205 lbs on a 6'2'', so nothing fancy. Right around where I want to be. He being ripped makes him look much more buff then if he had 10 more pounds of fat.
I'm actually 1-1.5 years away from this physique. Still better looking then 90% of guys out there.
also posture, style, scent, grooming, cleanliness... tan, white and healthy teeth, nice breath... some accessories like piercings, rings, watch, necklace...