Quite enjoyable. The rhythm battles worked pretty well (although I feel like the first combat song was just a smidge off-beat? It seemed like if I timed my button presses exactly to the beat they were a little late), and I really liked the second song - I can tell you put a little effort into the patterns.
The level design was quite good - coloring different sections different colors really helped with navigation, and I managed to find my way through without ever even needing a map!
I actually played through twice, because I forgot to hit the record button the first time, but here's my second playthrough for you to watch: