The towers around the flying fortresses are easy to destroy and yield quite some XP!
What are your skill points distribution and what weapon do you use?
There are several very strong weapons as quest rewards, like Tiberius's bow.
The Blood Echelon sword is pretty strong, or later Scorpion's set sword, also a quest reward.
