So I've been adding a bit to the pirate pad, as well as drawing up a rough map linked on the pad.
The map is a rough draft, obviously, but with the mapmaker we can end up with a beautiful map with cities, terrain, and much more that will give our world a real living feel. That might be getting way ahead of ourselves though.
As far as my thoughts on the world, I'm kind of envisioning a bit of a dark tone, where conflict between mortals and gods is prevalent, as well as amongst themselves. Borrowing from Greek mythology, what if we have our pantheon of Gods be relatively new, having overthrown an older pantheon in a bitterly fought revolt. The war left existence in ruins, compelling the new pantheon to create a new world, where we currently reside.
The old world, perhaps since given a cursed name such as Netherworld, or some such, is akin to our version of hell. A horrific place where the old gods, or Old Ones, plot and scheme their revenge, and even send forth their minions from time to time.
I also had the thought that magic could derive from the gods. Perhaps mortals rose up against the Gods at some point, and over the course of the war were able to wound one or more god, and use their divine blood for some sort of ritual that infused them with their power, giving mortals the power of magic. Though the rebellion was crushed, perhaps the bloodlines of the rebel leaders carry the power of the arcane into our present day.
Just some thoughts, make of it what you will.