If you are in Iceland, of course you go to Thingvellir NP. This is an amazingly beautiful nature reserve where the tectonic plates of the Americas and Eurasia
In Reykjavik you have a huge selection of restaurants to choose from and I read somewhere that I had to go to HamborgaraFabrikkan to experience the most delicious