Mahogany Town is my personal favorite.
I loved that it was close to the Lake of Rage, and also loved the ninja lore associated with the town.
I wish there had been more ninja-related stuff in Mahogany Town honestly. I mean for the so-called "Home of the Ninja", it was quite bland and its size was minuscule. :x