I'm also on the hunt for a good calorie tracking app. As Todd mentions, My Fitness Pal used to be amazing at this. I used it for years. Then Under Armour bought them and it went to crap. I reinstalled it about a year ago and was like, "WTF is going on??"
If anyone can recommend a good app that isn't bloated, please pass it on.