cool idea. But I think it's too busy. I looked at the logo before I noticed your text and couldn't figure out what it was "selling" and even after reading your post I'm still not sure what the company sells ;0) but to me that big palm tree says "L.A" so if the company sells trips to L.A then it's a pretty good logo.
Thanks for the warm comments. With the palm tree I tried to show the vacation part of the logo. The company provides traveling services by selling tickets and all that other stuff. I am not really sure what they do, but hey, I got my job done.