The ABC reality show is launching the Dancing With the Stars: Journey to Paradise vacation for four days starting at the end of May.