In reply to skelly:
I'm trying to think of anywhere in Iceland I wouldn't recommend.
One place that springs immediately to mind is Myvatn and area up in the north. Beautiful area: lake, volcanos, lava formations, hot springs, relatively green bits. Plenty of wild bits.
Another place I've been to is Tungnafellsjokull in the centre. Very remote and lots of potential for your wide panoramas. One thing about Iceland is that the air is very very clear. If you get up high, it's amazing how far you can see.
I've also been down to round Myrdalsjokull in the south and I'm sure there's masses of potential there.
Good luck and I hope the weather is kind to you.