Have you considered doing the "Renewal Of Vows" onboard the Triumph? My Wife and I did and it turned out great. The crew did a really great job and the Captain officiated with a cake and other bobbles. If you need more info on it...call Carnival....the'll fill you in.
And congrats on making it to 25. My wife & I are right behind you with 19!!