I'd wear either Lenne's outfit, Paine's black mage or either Rikku or Paine's Gun Mage outfit.