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