Okay, let me start off by saying I would love, love, love to go to Europe for our 25th next April...the airfare is a killer! So here are the other options.
1. Disney Wonder to Cozumel staying in Concierge (been to Cozumel before on the Wonder).
2. NCL going to Hawaii.
3. Celebrity going to Columbia, Belize and Panama.
4. Holland or Princess (can't remember which) going to Cabo San Lucas and Puerto Vallerta.
Bolna is on the money by saying that part of your choice will depend on whether you want to experience the ship or the destination. My wife and I sailed on Princess from San Francisco to Hawaii just last October for our 25th anniversary. (I really should write up a trip report. . .) It was 14 nights, and fully 9 of those were at sea. We got to know the ship VERY well! None of your options listed above will have quite that much time at sea, but it's still a consideration.
Here are my thoughts, for what they're worth. I would cross #4 off the list, personally. Having been to Cabo and Puerto Vallerta (with DCL), that itinerary is the least desirable of your choices. Cabo was nice, but Puerta Vallerta was just. . . feh. For me, personally, I would only do this if everything else were cost-prohibitive.
As much as I love DCL and the Wonder, if it's my big anniversary, I want to do something that I've never done before. Concierge is cool (well, so I've heard), but again for me, personally, Cozumel just isn't interesting enough for a "big" occasion and I would choose one of the other options.
So that leaves us with Hawaii or Belize/Panama. I've never done the Belize/Panama itinerary. But it does sound very cool and I've only heard wonderful things about both destinations. So for me, personally, this is my choice. Looks like your ship would be the Celebrity Infinity. The staterooms aren't huge (balcony staterooms are 170 sq. ft, plus the balcony) but it was refurbished just 3 years ago, so it's probably in great condition (unlike the Princess ship I took to Hawaii). If I'm looking at the right info, the Mexican Riviera ports that you would get with option #4 are still available to you with this sailing. This is what I would go for.
If, however, you decide that your preference is for Hawaii, I
highly recommend it. My wife and I loved our ports. My wife chose the option of leaving from the mainland and having a lot of sea days. I enjoyed it, as well, but if I were to do it again, I would absolutely fly to Hawaii and stay at a resort for 2-3 days before my cruise on the Pride of America and then for 2-3 days after the cruise. The Pride of America isn't the newest or coolest ship, but it is a very family atmosphere. Its All-American theming may seem hokey to some, but it has its charm. But the real benefit of the Pride of America is that you're in a Hawaiian port every day of your cruise. (In fact, there are two nights where you stay in port. So if you're night owls, you can stay out until 2 or 3 am. OR you can take a shore excursion at 3 am to see the sunrise in the crater of a dormant volcano!!)
Hope that's helpful!