The mega-ship is scheduled to debut in Europe instead of the Caribbean. The European cruise market is growing — and Royal Caribbean is taking notice. Royal Caribbean? More like Royal European.