You should. I've done several working holidays in different countries. It's an amazing experience. Maybe you could get a student visa and spend time in a country that you've always wanted to go to. Now's the time to do these things before you get settled.