Korean has really, really strange phonology. It's not harsh for hearing but there's a bit of an initial shock.
I can't tell the difference between cantonese and mandarin orz. Both sound agreeable though, the sound of tones is overall pleasing.
Japanese, too, is pleasing. What strikes me most about it is its prosodic qualities. It isn't an intense shocking thing, but it's very much there and strange.