There is a huge gap in quality of cruise lines nowadays.

I find paying a relatively little more for a cruise line that is ranked higher and has smaller ships is better. This has been my experience anyway.
That being said, the modern ships have it all over the ones in the past.