If the cruise lines policy states no jeans in the dining rooms on casual nights then that means no jeans in the dining rooms on casual nights, plain and simple, by jeans they mean pants.
A nice denim skirt with a nice jersey and sandals would be fine for casual nights as would a denim dress.