If there was an award for "cutest city on Earth," it would go to the birthplace of Hello Kitty: Tokyo, Japan. Every time I visit, I discover yet another store or cafe where you can interact with round, big-eyed characters.

Who would have guessed that Benedict was big in China? 221B Baker Street has been packed with locals ever since it opened in July 2013. The cafe is designed to look like Holmes and Watson's shared flat.

I recently stayed in four hotels -- in New York, Taipei and Hong Kong -- filled with memorable pieces by modern artists. These ranged from rickshaws in the lobby, to Little Prince quotes by the elevators, to abstract cocoons next to the bathtub.

Many travelers come to Jerusalem as a spiritual pilgrimage. But even if you're not religious, the city is an monumental place to visit -- especially with a seasoned guide, who can explain the city's complicated history.

Montreal has such a rich history that visitors can easily overlook the young, underground culture. In fact, I consider this French-Canadian city to be one of the best alternative travel destinations in North America.