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.
The heroes stop in a small town ready to restock their traveling supplies and feed for their animals. All of the villagers are starving, and there is no food to be had. If the PCs are quick witted, their noble steeds might be slaughtered for food.