We like the banner that is used on this website -- we want to incorporate landmarks, if possible: http://www.everywhereist.com/
We liked the idea of making "Byte-Size" in a computer font -- think of the dots Pac-Man eats. And "Travel" would be more scripty -- this way, both of our interests are represented.
Might be interesting to have a landmark be the hyphen in "Byte-Size"... like Tower Bridge in London, or the bottom of the Eiffel Tower. But people need to know it's a hyphen, since that'll be in the URL. Just a thought.
Attached is a sketch -- it might be too busy, but it's an idea. I want to make sure "Travel" doesn't get lost in the logo, the way it does in the sketch.
We had thought about putting avatars of us in (cartoonish), but that might be too much. We are providing a photo of us, anyway. We trust your design sensibilities more than ours, so we won't be heartbroken if avatars don't make it in. Might be tacky, anyway???
We want something that can be used as a social media icon -- either a piece of the logo, or the logo in its entirety. Just something to think about.
Looking forward to seeing what you come up with!