I would recommend Spain, could be in the south eg. Granada, Seville or even Barcelona if you would like to see interesting architecture ka..
By the way, if you do not prefer Europe, another choice might be Australia ka... you can take a trip to cross the dessert (could be from Perth to Cairns) and diving in great barrier reef.....
.... but your choices are so interesting, if it were me, I would prefer the North Pole one ka... ^^