Oi Rodrigo, eu morei em Cusco 
por dois anos e meio e posso garantir que depois de alguns meses, o corpo se acostuma rsrsrs - Brincadeiras a parte, todas as dicas deixadas aqui são úteis. Chegar e descansar mas lembrando que as caminhadas leves pelos arredores do hotel também ajudam, pois mantém o corpo oxigenado. Chá de coca é mandatório, eu gostava de mascar a folha, acho mais efetivo, mas é um sabor que nem todo mundo gosta. As balinhas de coca também são boas. Evitar bebidas alcoólicas, comidas pesadas, carne e outros alimentos de difícil digestão. Mantenha-se hidratado, principalmente se os sintomas te atacarem em forma de vômito e diarréia. Escrevi um artigo sobre esse tema no site Boa Yoga, fica o link pra você conferir:

Cuidados com a altitude

Grande abraço e boa viagem!