Famous for being the homeland of Cesária Évora, Cape Verde's full potential has not been truly discovered yet.