Beyond Paradise has announced a string of new guest stars ahead of upcoming series