Must do for me is probably very different from what I'd recommend to other people.
My list that we haven't done would be:
Suez Canal that has to include Jordan
Something with Istanbul and Malta on it
Asia...a Beijing to Singapore would be good.
On the fence about Australia and New Zealand, want to see them, just not sure if a ship is the best way to do it.
The Med. I'd much rather do by land