My wife & I are doing the same thing for our 20th!
Our anniversary is 6/18/02 but that's close enough for us too.
Come to think of it, a freeper cruise would be a terrific mutual Christmas gift for couples. Solves the always-knotty problem of what to get the better half for Christmas!
Bahama Mama