Rescue workers found the bodies of six people who suffocated deep in an underground cavern on Spain's Canary Islands on Sunday, a spokeswoman said.