How feasible would it be for me to live on a working holiday visa in Denmark (Copenhagen)?

Im a 28 year old guy from Sydney, Australia. Ive been on a working holiday visa in Japan for the last 15 months or so, and Im thinking of where to go next. After research, and talking with lots of travellers at the hostel where I work, Denmark seems to be my number 1 destination.

While living in Japan, I did part-time English teaching in Tokyo for 8 months, and then moved to Kyoto. Now, Im working at a hostel in Kyoto in exchange for free accommodation, as well as doing Part-time English teaching and Bartending a few nights a week for cash. Back in Aus, I didnt finish uni, but I was a department store manager, handling all that goes with that, as well as doing a few months at a coffee-shop.

What sort of jobs could I expect to get? Is there a market/demand for English tutoring or teaching in Denmark? If so, whats it like? I expect getting a job bartending would be like anywhere else, but extra information would be appreciated. I have a friend in Copenhagen whos offered to split rent with me as roommates, so thats quite sorted out. Im gonna boot up Duolingo and start getting basic Danish phrases worked out. What else is there to consider? Is it realistically possible to support myself over there?

Thanks for the info!