what is the best stylish shoes to wear when travelling or backpacking?

Sarah asked: Im planning to travel in the far east (Thailand and Australia). I would like to wear stylish shoes/sandals that look good as well in its comfort and durability!