On one of our earlier cruises, we were pondering the same question as the cruise line was about to debut a couple of newbuilds. Our waiter strongly suggested to us that we wait until the ship was in service at least 3 to 6 months. That way, he said, the staff and crew have a chance to learn how to work together -- and we'd still go during the inaugural season. While we've taken his advice so far, I wouldn't rule out an inaugural cruise if the price were right. Many of them are a tad too high for us.