Can I Count Calories AND Learn To Follow My Body Signals?

What a conundrum: Nobody likes counting calories. But people are also afraid to stop. So they continue. 
The idea of being able to eat an appropriate amount for our bodies *by feel* seems like nirvana. But how can a person get to this promised land, if counting calories feels absolutely necessary?  Let me draw you a map.