1) What is your price range?
2) Are you interested in the v-shaped bass-heavy consumer sound or want to try something more neutral/flat?
3) How essential is noise-cancelling for you? Note you can achieve great sound isolation w/ a pair of good closed headphones without the slight sound quality degen that some perceptive people notice w/ NC tech.
4) Do you want spend the extra money on brand-name options?
Instead of bose, you can look at audio technica NC-series. Great sound quality at a much better price. Something from the ATH-NC series would probably be my first recommendation for you.
Cross out soul by luda SL150CB, streetz by 50 cent, beats, and any other fashion or rapper-inspired pair of headphones... you can get more for your money when you're not paying for branding/advertising & rather go for an established headphone company w/ experience in the field of developing headphones.
V-moda Crossfade LP is cheap sub-$100, very bass-heavy sound signature. may be something you are interested in, but there are definitely headphones out there w/ better sound quality for the price... the question is whether you are interested in searching for em.
Audio-Technica ATH-M50 is a classic and long-time favorite by audiophiles for a great sonic representation of the v-shaped sound signature (boosted bass & treble) without drowning out the mids & other parts of the sig frequency. However, they are pretty old now, and you can find a lot of new great/better headphones out there (the newer headphones just don't have the established fan-following of the ATH-M50). One downside for you is the ATH-M50 cable is non-detachable... may be a hassle while travelling.
I would personally skip all on-ear headphones designs for you. Since you are travelling you would want better noise isolation only achieved by closed, OVER-ear (around-ear, circumaural) headphones. Also, you will be wearing them for longer periods of time, so comfort is very important. On-ear can get uncomfy after long periods of wear due to the pressure it has on your ears. Over-ears are generally much more comfortable.
Edited by money4me247 - 12/17/13 at 7:17pm