The popular cruise company has come under fierce fire after it announced a strict new dining dress code aboard its ships.