The singer who rocked up everything from folk songs to standards, giving them a Latin accent, was a sensation in the early ’60s