First, use this to plot in your data:

http://www.bmi-calculator.net/bmr-calculator/

It calculates you BMR, or basal metabolic rate. It simply tells you the number of calories you need to keep your current weight with little or no exercise. Cut 500 calories off the result you get. If you get 2000, cut to 1500.

Try to make 80% of your diet veggies and some some dairy. The rest should be fish and protein(pork, chicken, turkey, shrimps, tuna etc.) Eat several small meals to keep your metabolism up, like 5-6.

Also, do cardio 3-4 times a week(I do 4-5), jog, get on the bike, do aerobics, volley ball, football, material arts, whatever is fun.
You should also build muscle. Muscle burns fat, so the more muscle you have, the more fat you burn, even when sitting still.
The protein in your diet will help you build muscle. Building muscle and eating protein will help avoid that you loose muscle mass in stead of fat. Don’t worry about getting huge bulging muscles like a man(I’m assuming you are a woman at least:P) so don’t worry about it. Don’t use weight that are too light, it won’t have an affect.

I do the things I have listed here, and I lost over 1 kg in 5 days:P

Good luck^^
References :
none