Other way around for me: I assumed Shanghaiese would sound terrible, but it actually wasn't bad.I really really didn't like Hindi, Japanese, Khmer, Tagalog, or Malay/Indonesian, Korean and Tagalog were alright, and Teochew surprised me, I like it in theory, but listening to samples, it's terrible!
I also love the sound of Japanese and think anyone who doesn't is nuts. It's just so smooth and flowing. The exception might be a high-pitched girl's voice.
I'm inclined to say that both varieties are awful in their own way. But Brazilian is awful in a way I can tolerate better.I actually adore the vowel reduction, it's so sexy. I remember, in a Deolinda video, someone shouts /ˈmuzɨkɐ ˈmuzɨkɐ/!, and I was totally sold. I also really dislike the alveolarization of stops like /d t/ in BP, verdade /veɾˈdadʒi/ hurts my ears. The other big thing I like, is that they go along with the lenition of voiced stops intervocalically, like Spanish. /vɛɾˈð̞að̞ɨ/, muuuch better.