Do you need isolation (from outside noise, in case you need to block out gym music). This is not crucial.
Do you prefer earbuds, clip ons or full sized headphones.
earbuds or clip ons. The point is that they must be secure.
What will you use with the headphones. Portable CD, MD player
mp3 player.
Any other relevant information you can give
Cost is not an issue