Here is my first design for your logo.. I have used the palm trees and the flying sea gulls to get the modern and sporty look, and in color I used gold to get it a bit vintage aswell.. Hope you like it!
Feedback is welcome and ill be happy to modify by your requests.