Iceland is beginning to feel a bit "overdone" IMHO. So many of the same pictures coming from there such as the inevitable bits of ice on the black beach. I've been and deliberately went completely in the other direction away from all the uber-popular spots to try and find
something different. Tricky though, but the fly fishing is superb!
The
Faroe Islands are excellent - a road less travelled. Well worth a visit and not too pricey to get to at all. Also they are small enough to get around end to end without any hassle, unlike Iceland which is quite big. No glaciers though :-(
Venice is particularly amazing. Done to death, but very nice all the same, especially if you
get up early before the hordes. You can then take some pics and spend the rest of the day in a bar watching the world go by.
North west Scotland, particularly the Outer Hebrides, are simply wonderful.
I'm with the South American contingent above. My next major trip will be to Patagonia and the Atacama - should be immense I think.
I'd like to try Lofoten but fear that is about to get in to the same territory as Iceland.
Aspirational spots I'd like to try - Greenland, Kamchatka peninsula, weird islands off the northern Siberan coast (prob. not in winter!), and that long chain of sticky-out islands trailing southwest of Alaska (Aleutian Islands??). For all of these I will need a helicopter.