Singer Cesaria Evora, dubbed the "Barefoot Diva" for often performing without shoes, has died in her native Cape Verde at the age of 70.