A plain, simple, "little black dress" is always appropriate. It can be dressed up or down depending on what you accessorize it with. Jewelry, scarves, shawls, shoes, can all change how the dress looks. My last cruise I took one black dress (very simple style) and wore it several times.