Hitting temperatures above 20C is not that difficult in Anadulcia. With this restriction, only November through February/March is an option. But be prepared to see some rain and try to avoid semana santa (easter week) in Sevilla.