The best restaurants in Lima and a bonus one outside of Lima that we would recommend to all our travelers headed to Peru.