With its striking Andean highlands and colorful handicraft markets, it is little surprise that the mysterious world of the Incan Empire continues to captivate and lure curious travelers every year.