To receive the first easter egg and 1000 coins do the following. Go to the "carpet capers" level on story mode. There is a tower with an enemy called "egg" on it. Parachute down to that tower and go through a hole at the bottom of it. There you will find a jewel, get it. A message will appear saying "you found an easter egg". Now finish the level (it doesn't matter if you win or lose). You now have the first easter egg and 1000 coins.