Anything in-ear or over-the-ear will start hurting your ear one way or another. Around the ear + active noise cancelling is the way to go.

My choice is Bose Quiet Comfort 15.

The guy behind me talks whole day explaining low level network connectivity issues to half of the world. The guy in front of me talks spanish to someone he loves non-stop for a few hours daily.

Bose allows to handle it gracefully :)