Teri, we have a similar thing in that we have basically done three cruises with HAL, the first was fantastic as a whim 17 day cruise on Ryndam around South America over Christmas (previous plans fell through last minute) and we took this as our first cruise, even though airfare cost more than the cruise! ouch, and I didn't get the upgrade requested. .
Then took a Royal Olympia cruise because of the itinerary of Orinoco and Amazon Rivers and saw a significant difference between HAL and Royal Olmpia (who subsequently filed for bankruptcies.....we had shopped around for insurance in knowing that was a possiblity.
Getting more to your point, in September we did a b-2-b HAL again. We were booked on HAL to go from Vancouver to Port Canaveral via the Canal, and then added on the previous week which was the last week in doing the Alaska inside passage. What we found there were two totally different experiences while being on the same ship. The Alaska part was hum-drum as I suspect that the staff was tired of the same routine.
Whereas the trip from Vancouver to FL was very good as the staff was ready for something new and the passengers changed in terms of their expectations as they were devoting two weeks to a repositioning cruise. A big difference. (Also the staff had rotated at that point (back to the Phillipines and Singapore) and also rotated internatly, so we don't know if it was new staff, or just rotation).
We're going on Princess in the Baltic next month, and I will be interested to see how it compares. It's a much larger ship which concerns me, but we are changing on the recommendation of another couple that we got to know on HAL, and will be with us on Princess, that they think is equivalent, and that we will like.
In other words we are fairly new to cruising also, and it depends on the ship, the itinerary, if part of the crew that you most encounter is about to rotate off for leave, etc. There are various factors that make a cruise positive. We are looking forward to this as it is early, but not too early for the season, and the crew should be stable.
Hopefully something in this is helpful as we are both newbies and crossing lines in terms of cruise lines. You should be fine on HAL. Rd