I recently took a week off to film in Iceland. flying into Reykjavik I drove along the south coast stopping often to take in the scenery. The best thing about Iceland is that it's greatest attraction is entirely free. Driving east along route 1 theres a massive amount to look at and little traffic means you can pull over and grab a shot whenever you want.

I'd put very little planning into the trip, booking the flight the previous weekend. Though finding places by coming across them & speaking to backpackers as I went for recommendations made the trip great. Can't recommend it enough, I will be back.
Kit wise:
Canon C100 / 24-105mm
Canon 60d / 11-16mm + Glidecam hd2000
Velbon Ultra Rexi L