With a rich ancient past steeped in Incan history, this South American nation combines natural marvels, exceptional cuisine and mesmerising landmarks