If you are having a hard time doing traditional push ups try doing them on a counter or wall. Place your feet at a distance that is comfortable for you. Support your core by sucking in those abs, be sure you are feeling the contraction in your chest and upper back. If you do not feel that contraction change your foot position or hand position. This option is one which may have to be experimented with to make it work for you.
There are a variety of ways to do incline push ups and you can use whatever you have available. The first way is to place your toes upon on object, I like to use the stability ball. The second is to place your hands upon an object such as a step or workout bench.
Taking it to next level is easy to do and there are tons of options. You can use a medicine ball to perform an uneven pushup, start with one hand then roll the ball to the other hand. Once the ball is in the other hand perform the pushup movement.
One of my favorites is a push up with a row you will need a dumbbell for this one. If just starting out start with a 3 lb, I have been doing them for awhile and use a 5 lb.
82 Push Ups You Need to Know About
25 Ways to Do a Push Up- Video