Beginning from Puno on the shore of the magical Lake Titicaca, the Orient Express Company's luxurious train works it's way across high Peru to the historical city of Cusco - fine food and wine, an observation car, and a midway stop for local entertainment - magical.