Kanske har kommit lite sent men ett svar men jag hittade precis forumet så.
Det stället som vissa islänningar kallar det vackraste på Island och jag kan bara hålla med är Jökulsárgljúfur nationalpark:
http://en.wikipedia.org/wiki/Jökulsárgljúfur_National_Park och
http://www.diamondringroad.com/HikingNationalPark.pdf
Det är inte en veckas effektiv vandring utan det är 2-3 dagars vandring klarar ni det på. Rättare sagt 2 dagars vandring.Där ni kan se Europas kraftfullaste vattenfall Dettifoss och flera andra vattenfall som Hafragilfoss och Selfoss. Så om ni gillar vattenfall finns det massvis av vackra i olika storlekar där.
Detta området ligger i anslutning till Mývatn:
http://en.wikipedia.org/wiki/Myvatn . Där det finns allt från vulkanisk aktivitet, heta källor till fantastiska vyer. Där ni kan ta resterande dagarna av vandring.
Det handlar mycket om dagsetapper då ni inte kan campa i nationalparken utan måste göra detta på campingplatser. Så ni får ta er utgångspunkt någonstans och ta en cirkel för att sedan komma till er campingplats, eller byta campingplats som utgångspunkt per dag. Vandringsleder är utsatta på detta vis med. Vid Mývatn är det så.
Jag tycker Island är som vackraste i tidig juni men då finns mycket snö kvar så det är inte optimalt att gå i höga landskap då, och då det inte är högsäsong så är det inte lika mycket busstrafik med mera. Jag tycker att ni ska åka sent Juni efter den 25:e. Tror jag att högsäsongen på bussarna med mera börjar gå. Men Juli är varmast och det "bästa" vädret då det är varmare. Så det är att välja mellan bäst väder till bästa landskapet.
Jag kan bara Mývatn-området runt Island, Akuyeri och Húsavik. Då det var där jag jobbade när jag var på Island så jag har inte varit i andra områden eller vet vad man ska göra i andra delar av landet mer än det klassiska sakerna. Så jag ger bara förslag utefter vad jag kan.