For Tritons and I quote "A jacket is recommended for men and a dress or pant suit is suggested for women." For Palo, "Jacket recommended..no shorts or jeans please."
DH wore a suit to Palo and I wore the little black dress. At Tritons DH wore a jacket and I wore a black and white pantsuit. We saw some people dressed like us and some dressed a little more casual. For dinner my 7 and 4 1/2 year olds wore dark blue pants and Oxford (long and short-sleeve) shirts from Old Navy.
I think you should wear what you feel comfortable in. DH and I live in jeans so dressing up was a treat. The kids didn't like dressing up for dinner but then again they thought chicken strips was the best thing on the menu.
In the other two restaurants, they request no shorts or jeans.
Have a great cruise and be comfortable!