Yeah, you'll be able to just tear through anything in the main storyline right now if you're at level 35. I went to Stormfist castle when my character was in the 20-25 range and found it easy enough.