The New York Palace lets guests choose between bubbles or baubles with two new $25,000-a-night triplex suites, one of which boasts a champagne cave.