Topless on a cruise

We are thinking of going to Barcelona for our 20 anniversary, and take a cruise out of there for week. I have been on cruises out of Florida and have seen more thongs then topless and is understandable. But was thinking in the Mediterranean it would be more acceptable. Wife would like to be topless but at the same time feel comfortable with others doing the same. Are there better cruise lines to take??