You will always find someone who would say you must be totally formal, however what you describe is similar to what my wife wears on formal nights and there has never been a problem with in on any of the 5 cruise lines we have sailed on. I have also seen other women wearing something similar to that.