Right now I am going back to do side quests but was I rushing?
I wouldn't say rushing, but maybe a little early.
When I went to Krokotopia I was level 15 as well.
When I went to Marleybone I was level 32.
When I went to MooShu I was level 36.
When I went to DragonSpyre I was level 42. (Still am)
As you can see, from yours' and mine, it's not too big of a difference. But even I went to DragonSpyre awfully early. Level 45 would be better, as I was told. But yes, I suggest doing sidequests, as will I.
)