Update 2021-05-19: As of Sunday (23 May), the testing obligation will be lifted on the Balearic Islands for those who have been fully vaccinated and are travelling from Spain. Travellers from Spanish regions with a 14-day incidence of less than 60, such as Valencia, will also be exempt from the testing obligation.