Since your question asks "Which one of the characters in FF VI do you think had the best costume?" and not playable characters...I'd have to go with...

Emperor Gestahl. Clothes fit for an emperor

If not him, I'd go with...probably Banon.