If at all possible, avoid Tribhuvan International Airport.  It was voted one of the 10 most hated airports in the world.

http://www.cnn.com/2011/11/21/travel/worlds-most-hated-airports-cnngo/index.html