Advice Needed: If you could go anywhere Delta fly's where would you go?

Hello, I am sorry if this is not the right forum, so please move if another forum is better, but since we'll be flying Delta I thought this was as good as any to post from.

My wife and I are celebrating our 10 year anniversary this year and would like to do a one week trip to celebrate, sans kids! Due to work travel, I have been able to travel all over the world the last few years and my wife has been unable to go with (mainly because we have a 4 and 3 year old at home). Like many of you, we have an incredible amount of miles/hotel points so that is not a worry.

We would be flying out MSP. If you had one week (I know, not a ton of time) to travel any where in the world, what would you recommend? Ideally, I'd like to go somewhere that I haven't been before. We're not huge beach fans (though if we were by a beach we'd probably do a day of it) and love to site see, be active, hike, etc.

The options we're currently considering are:

Barcelona for a few days; then French Rivera/Monte Carlo
Greece for a few days; then Italian Rivera
African Safari

Here are the places I've traveled to that I'd like to stay away from so we don't duplicate if possible:

Throughout U.S.
Throughout Canada
Guatemala
Mexico
Brazil/Argentina/Chile
Australia (Melbourne)
South Africa (Cape Town only)
Turkey
Italy (Venice, Rome, Florence)
France (Paris)
U.K.
Turkey
Dubai
India
China (Shanghai)
Japan (Tokyo)
Netherlands (Holland)
Ireland (Dublin)

Long winded post/question, and again, I apologize if this is the wrong forum. But I really appreciate the travel/points expertise provided by so many and am sure you all have some great recommendations to consider.

Thanks!