Forgive the way it's arranged but im a little new to this, i liked all these versions.
You said you wanted a logo that would appeal to 35+ travel/business types. Well im neither 35 nor do i travel often, but i figured those types of people would like something that seemed soild yet soft and wasnt too busy.
They're vectors so I can make any changes you like.