I hereby crown the '90s as the decade with the chunkiest and most uncomfortable shoes - very generally and subjectively of course. (I LOVED my Docs, flat slides and mesh sandals).
You did however do very well in the '90s if you had high volume feet and could wear chunky black footwear (and if dainty mules stayed on your feet). If all the outfit components were right, I would have loved the look on you. There is good fashion in every decade.