Cuzco is a high altitude airport, above 11,000 feet, so may have a slight headache the first day. Some Mate de Coca tea will take care of that. Kick back at the Inka Hotel later in the evening with a Pisco Sour. Next day catch a 3 hour train to Machu Pichu and see how the Incas built terraced infrastructure without mortar.
At Lima the best place is the Marriott, overlooking the ocean, with promenade shops and restaurants across the street. But if you're on a budget there are cheaper hotels and hostels. If you like spicy foods, Peruvian cuisine is tops. Eat some Ceviche, raw fish in lemon juice & spices, and come back to your senses.
Earlier this month I saw a KLM MD11 at LIM. Aerocontinente B727/737/A320 or Lan Peru A319 go to CUZ, among others.
