in my opinion people make dieting more difficult than it needs to be, by getting on to ultra restrictive diets that don't actually suit their lifestyle or tastebuds.
Work out your daily amount of calories required to maintain your current weight, then subtract 500 calories. Now right down everything you eat during the day, and look up the amount of calories from protein, carb and fats. If the total calories is above your target, look at which of your meals have the highest calories, and replace them with something else that you like that has less calories.
That sounds like a lot of work but really it shouldn't take very long at all to see where you are going wrong, and plan some improvements.
Also try to get as much protein as possible, more fibre and less sugars and saturated fats (unsaturated fats are fine if you don't over do it). Fill up on salads or steamed vegies to keep your stomach full and amount of calories down.
The point is that you need to be able to STICK TO the diet, and in my opinion you can only stick to a plan that's built on foods that you like, not on foods someone else tells you to eat.