What are the "formal nights" on a cruise ship? We take a deep dive into the history of "formal nights", as well as what you should wear.