Ulcinj is full of Albanians (residents or tourists) and then Sandzaklije, and if you hear Serbo-Croatian there, they are for sure from our region. I think it's exaggerated to say there is a MENA or Arab vibe, but given the ethnic composition, you'll :
- hear five times a day the "ezan" (adhan- the call to prayer in Arabic) from mosques (there is one just next to Small beach (Mala plaza))
- see many cevabdzinice (qebaptore) and grilled meat outside (rostilj) with the charcoal smoke (cumur) that can give a more "southern" feeling/flavour when walking outside to compared other sea resorts with more "internal" restaurants
- hear the Tallava loud music from every shops/cafés/restaurants/ with excessive darbuka, zurna (zurla), tapani, def, ... beats that give also a more "exotic" rythm than other sea resorts with more "mainstrean European" sounds. E.g. this kind of "background" music :