Discovering Cusco as a couple is an experience that blends history, mysticism, and romance all in one place.