Ron, in my opinion, you can have the best cruise if you dine in one of the alternative restaurants every night. The food and service is wonderful and the setting intimate. Figure around $15 to $25 per person, per night for the treat, but it is well worth it.
I would highly recommend the Le Bistro (go for the surf and surf, if you like lobster), the Soho, the Ginza and the Tepenyaki Room. I am not much of a steak person, but I understand the other venues are just as good. I especially liked the Dim Sum in the Ginza for lunch when it was offered.
Spend the extra money and I guarantee you that you will come away with fond memories of the cruise.
Just my opinion.