“ 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”
“ Young kid from last town has been following the PCs and doing a rather good job at it. PCs weren't expecting to be followed so weren't worried and the boy/girl was careful. Notice the follower a couple days out of town, kid ran out of food and started getting careless. Followed the 'mighty adventurers' to see if he could join them. Father is a wealthy merchant. Bring him home, bring him with, send him off? What do you do with an unwelcomed guest.”
“ The city of Nausopol is built on stilts. Lots of very sturdy stilts and butresses, of course, because it rises about five hundred feet from the ocean. Even the most terrific of storms is only heard in the city as a distant cacophony of blasts as waves strike the solid stonework fathoms below. It has never been attacked because of its isolation and impregnability.
It's not a place for the faint-hearted: vertigo and sea-sickness are not desirable traits. But when you are standing in the middle of the city there is no way you could tell that you were standing above an ocean, separated only by a gulf of air and a few stones.
A thousand steps lead down from Nausopol to the floating docks. These docks are pitch-coated wooden and can be raised by winches during squalls. Trade with other cities and countries is good: Nausopol is built over a sunken atoll whose minerals are still mined by divers, and it was from this that it originally derived its wealth.
But the principal method of getting to and from the city is by riding the giant sea-eagles which have been captured and bred for that very reason.”