Although the graphics on Minecraft may not be too new and might not look the very best, do not let that fool you.
A skin is generally how you will appear to other players who have fun with you. Do a detailed set of Google searches (or whatever your preferred online is).