That's right. Even European-based cruise lines like MSC only allow topless as far as I know. Do a "google" on nude cruises, however. There is a company that does charters all the time (I forget the name, not exactly a fan of showing off this body).
I am guessing the most "free" cruise line would be a German line like Aida. The Germans have nude beaches that are popular.