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 say that the ocean was magiced away, but that excuse doesn't help the non-magic post-apocalypses.