Edith Piaf is quite great, because she brings so much feeling in her voice. She has sung great melodies (I don't know if she wrote them). I'm quite close to Nice (it's a 2 hours drive).
Do you know Georges BRASSENS? Now you can listen to the guy, he has great melodies too, and his lyrics are better!!