Not sure why, but when I see certain diacritics with latin alphabet, my brain tries to place the language somewhere in Europe. I don't know if I can call that an exotic feeling but it certainly feels foreign.
Scandinavia and the Nordics are quite fancy and refined for Americans. Lagom, hygge, fika, the minimalism, the enlightened equality and solidarity, good education, little crime, highest happiness ratings, even prisons are like hotels, etc makes it a kind of imagined lifestyle that's cozy and thoughtful and so on.
See also: https://en.wikipedia.org/wiki/Foreign_branding (especially the Foreign Orthography section)
Häagen-Dazs is American, but was apparently meant to sound Danish. To a Scandinavian it absolutely doesn't.