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.
How to Cook Rice on the Stove
How to Make Fresh Pasta Dough in the Food Processor
Good Food to Share 
The Big Book of Small, Cool Spaces 
Apartment Therapy Presents 
The Eight-Step Home Cure 
Floral Drink Dispen...
Small Cool Lessons: Discovering Small Space Design Ideas That Really Work
Beatriz's Fun & Functional Workspace
This is so well-timed. My boyfriend and I are heading to Iceland in a couple of weeks for a 2 week trip where we will be camping most of the time. I'm impressed you packed a cooler and brought it with. Did you have a rental car while you were there? I guess I'm asking-was it a pain in the ass to lug it around?? :) Any must-bring recommendations and/or favorite campsites??
Glad you had a wonderful honeymoon!!!
I always giggle when city (or 'burb) dwellers discover outdoor cooking/camping. I mean, duh: of COURSE you can cook well in the great outdoors, why wouldn't you? You've got all the kitchen basics: a stove, utensils, and, if you're car camping, a cooler.
(Likewise, lots of backpackers use those dehydrated packet meals. Yick. There are plenty of better options out there.)
Otherwise, congrats on picking a really interesting honeymoon! Inspirational!
Wonderful! What kind of stove did you use?
Hi DC Sarah. How exciting that you are going in a couple of weeks. Considering it will be mid-August, I would bring warm layers as well as good rain gear. We rented a 4WD so that we would not be restricted in where we could travel. I highly recommend the Highlands, the East Fjords and walking on the glaciers near Skaftafell. Rather than campsites, I preferred wild camping whenever possible. Good luck and enjoy!!
Thanks for the tips, Jill! I really appreciate it!