Considering I'm still young and would like to travel and enjoy myself in my twenties I'm torn on my decision but leaning towards getting into shares to start off with as I'm single and don't really want the hassle of worrying about paying loans and s**t at this point of my life
Go travel with at least some of it. You could readily spend $20k and travel for a year if travelling to cheaper countries. You won't regret travelling, you might regret not travelling down the track though.