“ 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”
“ A small, enchanted chest, 2 feet on a side. It is of some dark wood with fantastical images graved upon it. Worn leather straps act as hinges and a simple toggle keeps it closed. Anything placed within it, with the lid closed, becomes accessible to anyone with one of the other 5 identical chests. Once it is taken out of any one of the 6, the chest is empty again. Perfect for passing messages or small items between widespread groups, such as ships at sea and their ports of call or generals on the field of battle.”
“ Culture/Religion: based on fear and respect. Gods are very dangerous creatures, sometimes friendly, often not. Temples are the way to make contact with them... if not easier, then at least more concentrated in one place. Were it not for the temples, gods could be running amok among the people. Therefore, mortals have to keep the gods close to temples, entertained and worshipped. It doesn't make the bad ones any friendlier, though (and is no guarantee some won't go on trips now and then). Still, there have to be priests that are hardy men, able to survive the rigours of their position, get a sufficient number of worshippers to make the gods feel important enough, and mediate the contact between mortals and immortals.”