Need help adding items to diet?

A bit of background on the situation: I'm a 16 year old high school student (male). I'm approximately 5foot 8 inches, and weight in the 190's. I know that doesn't seem too outrageous, but I have always felt as if I were disgustingly obese. Anyway, I've decided to adjust my eating habits in order to drop down to around 160-150. However, what I've found is many plans cut out carbs and leave me with protein, vegetables, and limited fruits. When I eat the recommended amounts of food, I am always extremely hungry within an hour or so (more of a problem when I am home). My question is what sorts of foods can I eat that will allow me to be full, and satisfied without forcing me to crack my diet?