Arequipa, Peru
Arequipa is probably not only one of the cleanest and most attractive cities I've been to, but its surroundings are also very beautiful. There are snow capped mountains surrounding the town.