Akuary, (please don’t mind my spelling) I would concern myself less with where to go, because the prior suggestions are great, but concern yourself with when and what. If a festival is scheduled on the island find it. if there is going to be a large gathering of drunk icelander’s join them. The people make the island not the places. with that keep with the gold circle and Reykavik is always a catch all.