Rebel in Paradise. Word Search Puzzle Solver. Rebel in Paradise word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Rebel in Paradise is a 1960 American documentary film on the artist Paul Gauguin produced by Robert D. Fraser a San Francisco real estate developer. It was nominated for an Academy Award for Best Documentary Feature. This includes identifying and searching for words that are related to : John Conte, Paul Gauguin, Documentary .