I like the look of dirt paths, but have never had one. I'm too lazy to try to maintain one. orz
Mazes are so neat, but they take up so much space. It would be cute to see if any villagers would end up lost in it. Having a fountain in the middle would work well, since a pond is not an option.
What about assigning each villager a type of flower or certain colours of flowers. Random example: Muffy with black and purple flowers or white tulips for Flurry. Roses could be good for smug villagers as they mention bringing a rose over when talking about a new villager moving in. Depending on how many flowers/plants are in each villagers' yard, you may maintain perfect town.