I wouldn't worry so much about your dad. Men who are uncomfortable in formal wear will look uncomfortable, which kind of ruins the whole image. So, if he has a decent suit that he is comfy in, that should be fine. It depends a lot on which cruise line you are on and how long the cruise is. Those that are over 7 days tend to be dressier.