What is your tribe? Who are your people? Not all travel blogs aim for the same audience, and not all audiences will respond to the same things. What’s elegant for one audience can be pretentious to another, so you need to understand yours well and aim for a name that will keep them hooked.
Look at a blog name generator
Most of the names that come from a blog name generator like this will be way off the mark, but they may just be the elbow you need for a fresh idea. Remember to note the names down - even if they seem ridiculous right now, they could come in useful later.