I really hated Yastra so i know how you feel. Dragon Fang Ridge is a nice place to level. There's an instance there called Clops. You should check it out
Before going to Dragon Fang Ridge, a fun quest in Yastra is the quests that include the tower of ice or something. If your in yastra, its on the top right of your map. I found it fun, it was like a instance because there was a boss at the end, but its not classified as an instance.
If you don't like Dragon Fang Ridge, there's also the Coast of Oppertunities. You get a transport there when you go get your third class in varanas. When you finish the quest for a third class you get a skill thats in your "general skills" that transports you to Heffner camp. Heffner camp is in Coast of Oppertunities.
Since your level 35 you would be questing near the North of that zone. That zone is for level's 1-40. Its the fastest way of leveling as 3 or 4 quests can get you a level up. After that you can go farther north to the next zone called Xaviara or something.
Ystra*
Ystra*
Ystra*
Cyclops Lair is for level 50. If this person is level 35 they will be raped upon entry, assuming they can even make it to the doors. And, since the instance is locked by a short questline, they will have to be higher level to even pick up the quests first.
If you skip halfway through the Coast of Opportunity you will miss out on quests later, because a lot are questline driven and will not open up if you skipped through the zone, so I do not advise doing that.
Ystra
does take quite a while, but even so, it is my favorite zone in the game. It is much better if you have people to run the zone with.

Also, when I ran it, the game wasn't like a ghost town and there were tons of people talking in zone chat. That helped too.