The new Early Saver is great if you know for sure you are going. The deposit is non-refundable is the catch. I saved quite a bit doing this. They will let you change it for a fee and restrictions apply as usual. They will protect the Military rate with this option is what they told me.
Now a days we all have to cruise smart it seems.