Hallo,
wir waren schon ziemlich oft in Sa Coma (Nachbarort von Cala Millor) und haben oft Abende in Cala Millor verbracht :D. Eine ganz gute Bar hieß Bananas und eine andere Cocktailbar hieß "Bei Fernando", die Namen von den Disco`s weiß ich nicht mehr so genau, aber wenn ihr abends in die Fußgängerzone geht, werden überall Flyer verteilt, wo teilweise recht gute Lockangebote gibt, wie Cocktail/Sangria for free etc. 
Bei uns im Hotel stand in der Infomappe, wann und wo Märkte sind, waren bisher nur Mittwochs in Sa Coma, der ist aber nicht so groß, welcher ganz gut ist, ist der in Manacor, man kann günstig mit dem Bus hinfahren. Aber ansonsten hat Cala Millor auch eine schöne Fußgängerzone, wo man alles bekommt...
LG Tanja