The character sprites look very nice. I especially like the flying purple dude. If I had to offer a critique I would say the skyline looks too empty beyond the buildings. Have you considered adding something like a mountain range, clouds, or even the moon?
