I recommend anything by Calogero (in particular: Si Seulement Je Pouvais Lui Manquer; Face à la Mer (avec Passi); Tien An Men; Yalla; Devant Toi).

Does anyone happen to have any music by Najoua Belyzel? I have fallen in love with her just by those videos. What great songs!