You are going to love the Norwegian Star. What a great present for your Dad! The trick to the Star is to use the alternative restaurants. They are awesome and something everyone will throoughly enjoy.
I just had a group on the Star and posted a MEGA review on her at;
This review should answer any questions you might have about dining and others.
Have a great cruise!