The Village of the Black Mages and Cleyra had the best music for mine. Treno's great because of all the stuff you can do there. If I had to choose one, I'd go for the Village.

I definitely hate Lindblum though. Those annoying load times in between travelling from district to district were the dealbreaker. It was especially annoying during the Festival of the Hunt.