Please refrain from eating shark, puffin or whales. The only reason why we are still killing endangered species is solely tourism. The local population does not eat them. Please try lamb soup instead. Or one of the amazing Iceland hotdogs.
OT:
Both WOW air and Icelandair promote iceland as a great "stop" on your way to eurotrip. A lot of people I met there in the rykjavik hostel were people who were just staying in iceland for 4 days to tour around quickly and then fly further to amsterdam. Apparently there is some promotion that there is no additional cost to stay in iceland a few days if you book a trip to europe through them.
If you're there on a budget, I highly suggest hitch hiking. It's one of the last european countries where you can really properly do this. Longest i waited for a hitch was 3 hours in the rain in a mountain range. But I think the mean waiting time has been 15 minutes.
There is only one main road, so you cannot really go into a wrong direction, just keep going right and you end up going all around the island back to rykjavik. I did it clock-wise, whilst most tourists did it counter-clockwise I think. The upside was that we mostly hitched rides from locals and we really got to know the country and its people this way.
It took me 20 days (with no rush) to cruise around the entire island this way. Must admit, we spent most of our time in the myvatn area, as it's just beatiful. The landscape changes every 20 metres and it's just gorgeous.