If you particularly like the idea of having a palm reader come to the party, this would work really well. But because I had such a big selection of games I simplified matters by creating a paper game with inspiration from palm reading.
Guests took time to study their own palm. It created points of conversation and got them really engaged in the theme. I enjoyed this game too. Everyone came out with a new fun fact about their fate/lifeline etc.