It should just be right inside your osu! folder, wherever you have the game installed.
Open the options menu in-game and click on the "Open osu! folder" button. Your Skins folder just be right inside there.
You can also click on the "Open current skin folder" button, which does exactly what the name implies, and go up one directory. That will put you inside your Skins folder as well.