While I don't consider these hellholes...

Jakarta (CGK) isn't too fun when it comes to catching a reputable cab if you don't blend in. Tout-wise it's probably been my worst, but it doesn't bother me.
You can easily just ignore people and find the legit way on your time.

Cancun (CUN) is a close second place with the timeshare scammers that scoop up the unsuspecting tourists as they look for a way to their resort...