Instead of having a group of individuals, you could try something I think is new. Do Survivor couples. It adds a different element to the show. The dynamic of the couples getting along or not and then the others in the group liking or not, two people instead of one.
I like the show and think it would be cool to try and do one, but I wanted to add my idea to the mix. :)