I think there should be more education regarding proper use of Segways and similar vehicles; if they are dangerous and troublesome to traditional path users. Perhaps some rules regarding speed, passing pedestrians, distance from pedestrians, etc. would be useful.

However, an outright ban seems like extreme and unnecessary measure. Obviously, it would particularly damaging to business which, judging from the apparent need to regulate them, seem to be thriving and providing a well received service(at least by tourists). A ban seems like a lazy way of avoiding working on a solution.

The segways seem fairly harmless. I've much more often been made to jump out of the path by a speeding cyclist. But maybe I'm just rationalizing because I don't want them to go away before I get a chance to try one :)