I suggest meals high in protein, with complex carbs. Learning how to cook different meat in different, delicious ways is fun and beneficial, because the protein keeps you full longer and helps your body burn like a high-powered machine.
Also, exercise exercise. For the longest time I kind of relied on that "80% of weight loss is due to diet" stigma, but in the past few weeks I've added in exercise and the difference is obvious. I don't stay on the treadmill longer than 20 minutes but in that time I walk, sprint, climb hills, sprint up hills... Then I do a little strength training to build muscle (which burns your fat like it's coal in a furnace) and I've added in a daily yoga routine and ab planks. I lost six inches in a week!
Anyway, the ups and downs of dieting are many and varied, but the best thing for avoiding that hungry feeling is to fill up on whole foods with high nutritional value. Count your calories to figure out what works best at your body (I'd say start around 1700, which is what I eat and lose 2-3 lbs a week, and adjust each week or two downward if you're not losing). You might find that you can eat much more food than you expected and still lose. Perhaps your body is feeling hungry because it IS! And if it is, it should be fed. And that's good news, right?
Also, I've heard the same thing about drinking water when you think you're hungry--apparently thirst does trigger reactions in our body that are interpreted as hunger. A big part of busting hunger is figuring out what IS hunger, and what is boredom, cravings, thirst, etc. But if you're feeling genuine hunger, it's a sign that your body has not had enough food.
Good luck