If it looks wet, a rain shell. April-May is the start of the season in Iceland, so apt to be cold AND wet. So maybe pants and light tights and a shell. Shorts probably aren’t needed.