From Richard Branson’s cruise line to a luxe hotel package in Charleston, these spots should be on every Champagne lover’s list.
