A semi mobile fortress placed in the mouths of rivers, bays, and other bodies of water up to several miles off shore
A hoary old tower that serves as the lair of a necromancer, but not is all as it seems.
I know a guy who says he found a tower in the woods and saw a man fall out the window - straight up!
Sid and Jir were childhood friends growing up in the same town on the ocean. Both creative geniuses, both with the need to be better than the other. Many will tell you that this friendship created their genius while others realized, in hindsight, that it spelled the lands doom.
A PC Conjurer or summoner, basically any mage whose sole purpose in life is summoning creatures to aid in battles and various situations, is cursed with a hex, and needs to find a way to undo the curse...before he goes mad, or his fellow PCs throw him out of the party, or worse.
Everything he/she summons, never goes away. So you'll have to figure out what the heck to do with that dire bear or fire elemental once it's done fighting the orcs for you. Eventually a caravan of bizarre creatures either annoyingly ends up following the summoner around, or they go off to cause mayhem elsewhere. Bad news for the poor spell-caster regardless.