Além das dicas citadas aqui para Cusco 
também recomendaria ir a San Blas. Um bairro bonitinho, com vários cafés. Só as lojinhas lá que achei muito mais caras que as barracas no mercado.

Também fui a uma boate chamada Mama Africa. Ambiente estiloso, drinks diferenciados e som para se jogar na noite rsrss. A vantagem é a localização que fica bem na lateral da Plaza Del Armas, dependendo do hotel que ficar pode fazer tudo a pé.

Aproveite, opções noturnas não faltam lá. Só os restaurantes já ocuparão suas noites. Opções com culinária espanhola, italiana, portuguesa, além da típica do Peru.

Aproveite tudo!! Boa viagem :)