Everyone has a different definition of "privacy," "luxury," and "reasonable price"—especially honeymooners—but this cruise line might fit the bill for you.