Probably Daguerreo or Madain Sari. FFIX did a good job at making all towns enjoyable, though...except Bran Bal, maybe.