Pay debt, save, or invest?

File: dogidea.jpg (24KB, 500x282px) Image search: [Google]

24KB, 500x282px

Didn't see a thread dedicated to advice.

Two months ago I got a decent paying job and am finally making some decent savings. My situation is as follows:

Making $23/hr (goes up to $26 when traveling and I hardly spend any money because my company covers almost everything, also overtime is easy to get)
Likely to get a raise within 10 months ($28-30/hr)
21.8k in savings/cash
2.4k in savings bonds

23.1k in student loans (~9.8k @ 6.55%, 5.2k @ 4.4%, 2.8k @ 4%, 5.2k @ 3.6%)
No major monthly bills, living with parents rent free since I have to travel. No point paying for a place I won't be at.
Not really saving for anything except a car if my old beater happens to give out and I wouldn't spend more than 15k if I had to get another.

I've been trying to read articles to see if it's better to pay debt or invest. My instinct is to pay off debt ASAP because I hate being in debt and I have no experience investing. Is it realistic for a beginner to get a better rate of return than the interest rate on my debt? If so what should I start looking into?