Just got back from a camping honeymoon in Iceland, and I am here to attest to the fact that one can eat very well without a kitchen or a restaurant!
In the past, most of our camping was accompanied by cold food. So, it was with great anticipation that we bought and brought an MSR gas single burner camping stove. It took a while to gain confidence that I wasn't going to blow up my face while using it, but it worked wonderfully.
We brought all our own food in a big ice cooler on the plane (first on the subway and then an airport bus but that's really another story) but were pleasantly surprised to be able to supplement our hardy provisions with local fish and a smattering of veggies.
Food is very expensive because everything must be imported to the island. Only 1% of the country's land is used for farming! But... fish is the best deal in town. We bought salmon and halibut steaks in harbors not long after they were caught for less than a deluxe Starbucks coffee.
After seasoning the cleaned filets and steaks with olive oil, salt and pepper, I cooked them alongside lemon, parsley, garlic, fresh cherry tomatoes, and frozen green beans/artichoke tips (from Trader Joe's) in an uncovered pan.
Voila! A wonderful meal, that even at 11:30pm, was eaten under a sun filled sky.