you know normally I would agree with you in relation to debt and travel..Getting your priorities right is saving and then travelling.
From what I can gather I do think the OP has her priorities in order, she is young, wants to travel, has alot of debt (is paying it off) and want to go back to collage and study (which should improve income)..
I do think it is important to travel, ok the two holidays given what the OP is paying off in loans is ambitious - but as I said I have a friend that eats porridge for 3 months to get the money to travel!!!
I spent my 20's studying and very little travel, then 30's saving for house, and now I am paying too high a mortgage!!! If I had my life back again, I would probably take life a little less seriously and travel more!
P..