We may never be royalty, but a top-of-the-line tour of this Mediterranean country will have you feeling quite regal.