You need to eat carbs to provide your body with enough energy to get through the day as well as enough to exercise. The trick is choosing the right carbs. I would say away from refined carbs - sugar, white bread, pasta, rice etc, and try to get most of your carbs from lots of vegetables (except potatoes) and some fruits (except bananas).
Also stay away from sugary drinks including those horrible so-called "vitamin water" sugar cocktails - there is nothing healthy about them whatsoever.
Make sure you are consuming a healthy level of protein and good fats as well.