In 1991 and 1996 I was twice in Iceland for 4 weeks each time.

Route 1991:
Skaftafell - Höfn - Eglisstadir - Askja - Reykjahlid - Akureyri - (flight) - Isafjördur - Latrabjarg - Fiakalundur

Route 1996:
Keflavik - Reykjavik - Pingvelir - Gullfoll - Kjölur - Akuryeri - Sprengisandur - Landmannalaugar - Vik - Selfoss - Reykjavik - Keflavik