We ate in a great place call Grill Market
Grillmarkaðurinn which was really good .
The trip was a Fly Drive and we had a Nissan Squashy! which was ok.
We did about 250k mostly on ice and gravel roads following the Golden Circle route which takes in a lot of fantastic stuff Geysir Gullfoss etc .
Next time I would go for longer , we always felt we needed to push on to see as much as possible and an extra 2 days would make it more relaxed .At least it stays light well into the evening .
All in a great place and in some ways the extreme weather added to the experience ,