We just returned from a cruise stopping in Cozumel. Situation normal. There were 'very obvious' police and military patrols on a frequent basis. They reply way too much on the cruise industry to let anything even start there. Same is true for Progresso.
Radiance of the Seas - Nov 2006
Legend of the Seas - Jun 2007
Costa Fortuna - Mar 2008
Legend of the Seas - Oct 2008
Celebrity Constellation - July 2009
MSC Orchestra - Jan 2009
Navigator of the Seas - March 2009
MSC Poesia - November 2009
Jewel of the Seas - June 2010
Rest assured, the cruise line is not going to put any passengers into a dangerous situation, knowingly. Mexico depends on the tourist industry in cruise destinations. I am sure the government is not going to let the drug cartels move in there. For right now, the drug lords are concentrating in areas where there is no other source of high volume income. This way they can get "cooperation" for the right price. To them, there is no meaning to life. Don't worry, if the cruise line has to, they will change the itinerary, but I don't see that happening in those two ports.
I was in Cozumel on February 20th and the Police were everywhere. A strong presence to enforce the speed trap shakedown. One is quick to settle for $200 American on the side of the road when faced with automatic weapons. Wont be driving when I return.
Not really speeding in my opinion but the speed limit changes quickly on that stretch of road heading toward Paradise Beach. I was going about 50 miles per hour. Getting pulled over did not bother me as much as the lack of a receipt after forking over the cash to to road side judge and jury. The amount was arbitrarily decided on by the officer. I did however have the option to go to the station house to work this out. I had a ship to catch and they knew it.