Do I have to only eat healthy to get in shape, or can I just count calories?

Low carb, high heathy fats. Try Atkins or Keto. You don't count calories.. just carbs. You can eat a good bit of food. Lots of info on line. I prefer Atkins but i do tend to mix it up a bit.

Forget calories.
It is only carbohydrates that cause weight gain, cut out refined carbs such as sugars and flour products, eat plenty of protein and fat and you will lose weight.
Restricting calories will stunt your growth.

You have to do both. To get in shape you have to eat healthily. and to lose a few pounds you have to cut calories.
Stay away from the fad diets like Atkins or Keto, they are just short-term solutions. Instead register with SparkPeople, EatThisMuch and get a well-designed meal plan and stick to it.
Or you could use CronOmeter to analyze your present diet and just make adjusments.

not really. if you cut out sugar and flour/grain you'll lose weight like crazy though. its excess carbs that keep you from shedding fat.

Choose quality over quantity. The types of food you eat are so much more important for overall health than counting calories.

I reckon "moderation" is the word you are looking for. You can eat almost anything and keep it balanced. Don't count your calories, but reduce the amount you eat like if you eat two hamburgers, eat one. Don't leave your food behind, but look how much you eat. If your stomach says that is enough, you shouldn't take a bite after that. We tend to over-fill our stomachs that is why all that energy is stored as fat.

All things in moderaton. Just remember to get some excersize as well.

Eating more doesn't necessarily mean you cannot get into shape. That is bulking up, and is necessary if you want to increase muscle mass in the long run; it really helps.

If typing too much work, then stick to counting.

Depends on how extreme your bad diet is. For example eating McDonalds and fries and soda for lunch then having ice cream an hour later is Bad. However a cheesburger + ice cream + a little work out is perfectly alright.