There are certain colour-ways that should be adhered to when doing a small kitchen.
Light coloured cabinets are going to accentuate space, especially if you have a couple of glass door cabinets. You can also put racks on the inside of doors, like spice racks and that. Such little things make all of the difference when it comes to utilising space.
Deep counters are the type of counters that you will want to be installing, and there are two reasons why. One is that the cupboards will be deeper, so that more things will fit inside them, and the other is that the work surfaces will be able to fit more things on them. Make sure you have a fair sized sink as small ones become useless when you need to wash anything bigger than a dinner plate.
And the last piece of advice? Why that's simple; luminosity! Get plenty of lights under the wall mounted cabinets, so that they shine down onto the work surfaces. Your kitchen will be inviting, and just may look that little bit bigger again.