It sounds to me like Ninja would be for you. Perhaps Monk may be good also for you.
What you can do is run Palace of the Dead with all jobs to give them a try and get a feel for them.
Since in there you level fairly quick and have access to the abilities sooner.
Do not what i mean by level is Palace is seperate from outside world, if you are level 50 in there you could still be 20 outside of it, lol

The Quest is level 15 to unlock Palace and starts @ Gridania Adventure Guild