Even though the graphics on Minecraft may not be too brand-new and might not look the very best, don't let that fool you.
A skin is basically how you will appear to other gamers who have fun with you. Do a detailed set of Google searches (or whatever your favourite is).