I don't even understand how you came to this problem. My first time through, I did every quest, and I was at times FIVE levels above the class storyline.
Anyway, if you're stuck and want levels.. then yes, run some heroics, do your ship dailies, run some flashpoints.
It is almost too easy to level in this game (that is not a dig at you, more at the lack of challenge in solo content).