Sinbad: Beyond the Veil of Mists Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. The sailor is "persuaded" by a princess to help her rescue her kingdom from something fishy. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Davies, KW Miller, John Rhys, Harry Zinn, Mark Hamill, Alice Amter, Jennifer Hale, Leonard Nimoy, Brendan Fraser, Clint Carmichael, Robert Allen Mukes .