Looking for some help here.

My Wife and I are looking to travel in late Dec / Early Jan...originally we were going to go to Australia and NZ, but we are trying to book award travel, specifically Premium seats due to the long travel, and obviously this is a hard trip to get.

Some other Ideas we had were Athens or Germany, but the latter seems like it would be too cold?

Does anyone have any experience with some good places to visit during this timeframe? We are trying to do some international travel specifically out of the US.

Thanks!