Freelancer:
solutions88
Mockup1 Mad Fresh
I kept the logo minimal and typography based. I thought about using a grungier, tattoo font but that wouldn't work to well at smaller sizes. I avoided cheesy symbols but added a the horizontal lines to give an aviator vibe to evoke travel. Did different color variations on black to maintain the idea of "nightlife", but the same logo would look good black on white since it's so simple. Or white on a photo (see example). I de-emphasized travel as you said. For smaller prints (e.g. your logo on a flyer or poster) you could drop "travel" altogether since it wouldn't be readable. The font and the lines would maintain your brand identity.