6. Honolulu International
You would think that paradise would have the best of everything, but Honolulu International is an airport with an interesting past. Not only is it incredibly busy for its size, there have been a number of close calls in the past, including with military aircraft in the area, which can put a damper on any island getaway.