The deal: A five-night stay at the Palms at Pelican Cove in St. Croix, including airfare, starting at $799.