I haven't been to many cities, but I think Montreal and Quebec City are pretty nice when I went on a school trip there. Very clean streets and some pretty good scenery.
I would've liked Mafia's home town of Memphis Tenesee, if only they put some damn sidewalks there.