We have always sailed with Royal Caribbean as they have a wide variety of ships from huge to smaller. The important thing is to pick a cruise line and stick with it as the more you sail the more points you accumulate which translates to free stuff from drinks to wi-fi to onboard shopping and more.