One thing I always wonder with these sorts of post-apocalyptic settings that have the oceans dried up is; How? Where did the water GO? When a body of water dries up the water doesn't cease to exist, it just moves somewhere else.
Granted, this story has a flying, immortal mermaid and could just...