“ 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”
“ SeaClans: The six seaclans are Dolphin, Gull, Ray, Kraken, Shark, and SeaDragon. These totem animals serve as mascots rather than any deep symbol of the clan. These seafaring organizations are filled with land based saliors and fishermen. They ply the seas and deeper waterways. They function like guilds for ocean sailors
The clans have their own homeland. These people live on large floating rafts- human made islands, as well as vessels of all varieties docked to it. These wetfoots never set foot on land (or only do it for a few hours at most).
Rat Clan: This guild is nominally related to the seaclans. The Rats ply the rivers and marshes of the world, as well as do longshoreman work. The seaclans hold the self proclaimed 'rat clan' in contempt and the officials see them as just a Guild of River saliors and longshoremen with a funny name. The Rats hold their title with pride and will take it out on anyone who gives them grief about it.”
“ Go Beyonde
Wiz 1
For one full round, a gate to another dimension is opened. That Dimension is called Beyonde. It is a place of eldritch horrors but if you are careful, movement there for every 10 feet there you cover 1 mile here. It is very dangerous and creatures will attack). near instantaneously upon your arrival. in practice, you can roughly cover about 300 miles(after this point you will be subjected to overwhelming attack.Brave(Foolish?) peeps attempt to send armies through, that is very iffy. you can only get to approx. D^ miles of where you want to come out(requiring another casting of the spell.
Basically you have teleportation available to L 1 Wizard's , this would shake kingdoms to the core, if an enemy army could appear at any moment,D6 miles from a target. Warfare becomes very fluid and much smaller forces are scattered about the countryside.”