Velvet platform sandal