Despite the fact that the graphics on Minecraft might not be too new and might not look the finest, do not let that fool you.
A skin is generally how you will appear to other gamers who play with you. Do a thorough set of Google searches (or whatever your favourite is).