Some good advice posted above. Since your favorite foods are veggies, you should have 1/2 the battle won, since those are foods to eat the most of. AvaG is right about the 1/2 plate of veggies and the 1/4 plate of lean protein and complex carbs/starches. Be aware that can destroy all benefit of eating veggies, if you put the wrong things on them. For instance, broccoli is an excellent weight loss food, but you won't lose weight if you pour on the full fat, melted cheese sauce, or let it swim in butter ......
Make sure you eat an adequate amount of "good" fats. Those are the monounsaturated fats that come from avocados, olive oil, nuts, etc. Since fat makes us feel satisfied, a small amount goes a long way.
I also agree that keeping track of what you eat, is a good idea - not necessarily for the purpose of "counting calories"; just so you get to know the portion sizes and calories in each food you eat. MedHelp has an excellent food diary, that will also help you keep track of the nutrients in your food.
While it's true that whole milk tastes much better, if you drink very much of it, you are getting a lot of calories of saturated fat, which is the worst kind of fat. I agree that it's hard to switch to 2% or skim milk, but if you're going to lose weight, you will either have to limit your milk intake or switch. A serving of milk is one cup (8 ounces). You could try "weaning" yourself off the whole milk, by starting out with 3/4 cup whole milk and 1/4 cup 2%. Do that for a while, then increase the 2% to 1/2 cup and reduce the whole milk to 1/2 cup; later increase the 2% to 3/4 cup and reduce the whole milk further, to 1/4. After a while, you should be able to switch completely to 2%. A serving of 2% milk has 130 calories and 3 grams of fat. Then if you wanted to take it a step further, you could use the same process with 2% and skim milk.
It's best to avoid anything made with refined sugar and flour, white rice, etc. Limit fruit to mostly those that are higher fiber, lower sugar, such as apples, pears, etc.
All of that said, I also have to mention that you should get your doctor's blessing before starting a diet. You might also want to ask to get your thyroid tested (TSH, Free T3 and Free T4), since hypothyroidism can completely derail even the best diet; I know, I have it and if I don't keep my levels at a certain point, I can't lose weight, no matter what I do. Insulin resistance and/or PCOS can also wreak havoc with a diet........
Good luck and come join our new weight loss challenge, if you haven't already......
http://www.medhelp.org/posts/Weight-Loss--Dieting/NEW-YEAR-NEW-CHALLENGE/show/1654765
And don't forget to join in the Sunday Weigh-In; here's this week's:
http://www.medhelp.org/posts/Weight-Loss--Dieting/Sunday-Weigh-In---January-1--2012/show/1656341