I would expect them to visit Cyprus and Egypt, as the latter is free from influence of US.
Did CNN tell you that?
As far as I can tell the military pretty much removed Mubarak and kept power themselves.
Seems to me that apart from Mubarak going little has actually changed and the people in power now in Egypt are largely the same people that were there before under Mubarak.
With the military in control the US will have its greatest influence... it is US aide that goes directly to the military to control Egypt all this time.
They talk about an Arab Spring, but it is far more likely that the NSA picked up a conversation by Mubarak where he may have said he was sick of being a US stooge and being nice to the Israelis while they build new settlements and cage the Palestinians like animals... or perhaps it was considering buying Russian planes like Migs and Flankers...
A simple combination of encouraging his opponents and getting the regime to "allow" an uprising they could take over and use to get rid of Mubarak would not be hard to engineer.
Good point about the Nerpa being in the wrong ocean, but regarding Sev, that was pretty predictible as the French had to pick which Russian yard does the Russian side of production for the 4 Mistrals (20% or so for the first two, and 80% or so for the second two) and Sev makes sense for the French to pick as they are the best equipped and will need the least money and time to get up to speed to do the job.
This is probably why they are talking about fairly superficial upgrades for the two Kirovs initially, but if they keep these ships they will remain in service beyond 2030, so in the 2020s they will likely put them through a more complete and thorough upgrade.