“ 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”
“ I have heard (from an Afghan man that I know) that in Afghanistan, they will construct kites, and then tie or tape pieces of glass and shards of pottery to the kite-strings and have 'kite-battles', where they try to use the sharp shards on their kite-strings to cut the opponent's strings.”
“ An Atlantis-like island that rises from the bottom of the sea and brings magical technology with it.”