Royal Caribbean may have the edge on innovative thrills, top-flight entertainment and a greater variety of included dining options, but MSC's newest ships mix budget-friendly fares, an international passenger base and far-reaching itineraries to offer their own recipe for affordable exploration.