You can change the look for VLC Media Player by downloading skins from its official page. Download the file skin you like and make sure VLC Media Player is installed. Download the VLT file and then double-click it. Select to open it with VLC.
To change the skins, press CTRL + P while the main Window is active. You can select it from the first tab.
Download skins: http://www.videolan.org/vlc/skins.php