Mexico city springs to mind, high terrain all over and procedural flying combined with high elevation.

Milan malpensa with the complicated departure procedures and the high terrain to the north and frequent bad weather.

Indeed all russian airport with the altitude conversions to meters and and altitudes referenced to airport elevation compared to msl and the hard to understand ATC