If you can afford it, join a gym like Fitness First and book in with a person trainer. Just one or two sessions would be enough and then you can tell them exactly what you want to do/how much you want to lose and they should be able to give you some good advice.