The stunning private villa — which has six separate suites and sleeps up to 12 — set the pair back nearly $21,000 per night during their...