The popular Canary Islands hotspot was hit by orange weather warnings just days before Easter getaways