If you can afford it (seems like it since you mention Viking and Silverseas), I would definitely look at the smaller ships. Do consider HL's Hanseatic ships as well unless you want to avoid mainly German cruisers. :D
I have used a cruise line to book flights because then you are guaranteed that...