Wow, I was never incredibly slim and I'm only 22. No Kids no husband no boyfriend (not for 2.5 years). Great Career, degree and academic achievements though

*she tries to be happy*
My friends think I'm amazing (but then they would say that wouldnt they). I'm generally quite confident in bed - with my clothes off .. just disliking the love handles... (but then its not like they're getting much love is it?)
I am overweight I need to loose about 3 - 5 stone ( 42-70lbs) before I'll be totally in love with myself.
I do love myself now, and I think its just a confidence thing I care alot about what other people think of me - how I am percieved and I would just love to put on a bikini and look amazing for once. And not avoid the camera like its some kind of evil plague.
So .. I have til May 15th I am going on holiday to see my best friend. We talk everyday but I havent seen her since April 2008. (she lives abroad). 2 uni friends are also coming with us (havent seen them since graduation May '07) this happens to also be 1 week before my 23rd Birthday (when I'll see all my friends)...and I want to be at least... say.. 28lbs lighter by then. Easy Target?! Yes of course - why? I've never done this before.
And before I was a size 14 (12 in the US) I was maybe 13 years old. I'm a 16/18 now (14/16 US).... and would really like to aim for a size 12 (10US)... Pray for me people :S
Ok so ..how am I doing this.
I've changed how I eat already...less soda ...more water... less fatty sweety things... more fruit etc..*thinks hard to eat greens but envisions myself a flat tummy and bares it*. I'm being balanced...careful ..really need to quit the toast :-(
And what else?? Well I am getting back my gym membership...I used to join in Jan ..stop by march on disappearance of love handles...they nicely reappear in October no idea how many lbs that equates to if any??
However I'm going to do mainly classes and a bit of bike training. I walk every week day for 20-40mins, On top of this, I'm going to do a weight training class, yoga and pilates. (I really dont need to be any bulkier as I'm fairly stocky as it is *curse of the broad shoulders :-(* ) I'll probably start off real motivated and add a jogg or two in... but I know they will drop off at some point.
Any hints hips...advice...? I'm an all or nutthin kinda girly...this is going to be hard. But ive been tryng for a couple months to fix the eating habits ...and now for the addition of a decent amount of exercise to really do something.