Unlock Mr. Chou:
Sometimes after a stage, you'll see Mr Chou on a random level, go to that stage and you'll fight him. Beat him to unlock him.

Secret Shop:
In the first level after the shopping district near the underground car tunnel, there will be a star on the wall. When you approach, a hidden doorway will open, this shop has some of the best items in the game.