No testing for tourists in Iceland if they have already had COVID-19 infection 

 
Travellers arriving from the European Economic Area (EEA), who can present documents to prove they have already had and recovered from the coronavirus infection, can skip both testing-upon-arrival and quarantine