“ Rather than making a baddy impossible to hit, consider giving it mega-hit points.
Super hard to hit leads to great player frustration. Allowing them to do damage leads to a sense of accomplishment. another variation of this would be to give the bad guy a forcefield that shows damage.You could also give them a mastermind ability that sluffs the damage of to minions who should be easy to kill.Once in a while a super high to hit encounter is ok ,but it should be few and far between.
Your mileage may vary”
“ This tome looks like a haphazard collection of random notes on different types of paper stitched together and bound within a wooden cover. The pages describe all of the 300,000 gods of the world, each in the language of the people who worship them. The book is stored high in the mountains, kept safe by an order of monks. Reading the entire book confers a deep understanding on the nature of the cosmos and access to incredible power. This only works, however, if it is read without translation, meaning that the reader must master each language contained within. The various monks know these languages but there is typically only one alive at a time who knows them all. This monk would be an excellent source of information and/or magic. IF the PCs learn about it; IF they can find the monastery; IF they can convince the monks to help them; AND if they can understand the convoluted riddle given as an answer.”
“ During a storm the PCs come upon a little boy that plays in the rain. Upon further inspection they discover that he has one eye and a long tongue lolling in its mouth. Spit dripping. It is a demon from beyond that can access our realm during storms, it eats all heads that are not its own, living and dead.”