One week, two places

Krakow - Warsaw could be a good addition too for late June, there is a fast train that connects both.

Thanks Carlos, been to Krakow, but not Warsaw. Would you think Warsaw-Gdansk would be good?

This would be a major mistake:

Marrakesh - Casablanca

Skip Casablanca. There's really nothing there for a tourist (one mosque, otherwise it's just a city, and not an interesting one, not worth your time).

Now, if you're dreaming of Morocco, here's your solution: Marrakech - Fes.

Marrakech and Fes are well connected by a good train. It's a bit of a ride (will take most of a day) but it's comfortable, reliable, safe, nice (legacy of the French).

Fly in to Marrakech, spend a few days there, train to Fes, spend a few days there, fly out from Fes (or reverse the order). Flights to/from Morocco are dirt cheap. Only trick is the cheap flights don't go every day (every two or three) so be careful how you search and plan. A wonderful week-long "side-trip" from Europe.

ETA: June = summer + Sahara Desert = hot. Plan accordingly.

Warsaw - Gdansk would be a very good combination too, both well connected via train and quite nice in June.

Yes, a huge no to Casablanca!

Fes?

Oh yez!

You could even skip Marrakesh and day trip to the Berber Market in Khemisset.

Conversely, you could do Marrakesh and a side trip to Essaouira.

I avoid very hot weather, so I'd nix Southern Spain and Morocco immediately.

Cities that I really liked:
Tallinn - St. Petersburg (Tallinn is worth 2 days, St. P is certainly worth 4)
Warsaw - Gdansk (the first was interesting, the second great)

I was not overly impressed by Copenhagen, loved Stockholm, not heard great things about Oslo (Bergen is worth 1-2 days, esp. the Munch museum). If you've been to Russia, maybe combine Stockholm with Tallinn and Helsinki.

I've been told by friends that places like Bucharest aren't worth more than a day - the reason to do is to get out of the city and enjoy the countryside - nature, scenery, small towns. That would lead me to eliminate the last 3 suggestions on your list. I wouldn't go out of my way to visit Milan, especially in summer.

I vote for Warsaw and Gdansk. How about Berlin and Vienna?

What about Munich and Salzburg ?

Sorry for my late thanks to all of you. I will have to read more about Fez and Gdansk, both sound intriguing. Now I kind of want to go back to Paris after yesterday's sad event, I feel the need to support the city! Thanks everyone!

What happened yesterday gives me even more incentive for going back to Paris. It was on the agenda in June anyway prior to yesterday's horrific event

Zagreb - Ljubljana