Before you eat with the locals, have your first meal at Jack's Cafe. It's a nice slow digestive introduction to eating out in Cusco. Plus, it's great if your first meal is breakfast.
You can see the guiness sign from the Plaza de Armas. Irish Pub, good music, Happy hour daily, a very busy place, good cheap food, a good place to meet up before hitting the night life.
