I'd like something with at least three colors.  I'm not particular about the colors but I'd say vivid, primary colors might be best.  Something cheerful :) A fairly simple to read font and not too busy of a design.  I would definitely like to see a graphic with a cat.  I was thinking that something somewhat humorous like a cat suntanning on a beach with sunglasses or carrying a suitcase or flying on an airplane might be cool...anything that might depict a traveling or vacationing cat in a lighthearted way.  The domain name is Travel4Cats.com so it needs to use the number "4" in the logo as opposed to the word "for".  I hope that's helpful!