We've taken several cruises and find subtle differences between the lines -between the ships within the lines-- ok some have better food, some better entertainment, etc. but the bottom line is the cruises are all pretty much the same --
If this was the last cruise you are ever going to take -- maybe I would worry about it alot, but it sounds like you enjoyed your first experience and want to have more!
We would take almost any ship anywhere if the price was good -- now if the price was the same we might do some thinking, but for the money you are probably saving its alot easier to put up with things that you find annoying.
Just my 2 cents.