Why fly to Reykjavik?
Iceland is a wonderful place to visit at any time of the year, with many different things to do and see. However at this time of year one of the draws is the chance of seeing the Northern Lights. Pack camping gear and plenty of warm clothes, hitch-hike out of the city until you find a beautiful spot that takes your fancy. There is so much empty space in Iceland, much of it very photogenic. So long as you are away from the road and farms, and not causing any problems, then this is one of the easiest places to find a wild camping spot.