The Best Ceviche in Lima

no, Portastatic won't be performing in Peru anytime soon, though that would be nice -- please email if you are the cool indie rock promoter in Peru -- but yesterday was my 7th wedding anniversary, and the ceviche restaurant in Lima where we got engaged seems to have been wiped from Peru's collective memory...or at least that % of the Peruvian population with an internet connection...anyway, the place was called Restaurant Heidi, it was a huge bustling tiled place and it felt like an institution, but my possibly more-limited-than-i-thought googling skills turn up NOTHING about this joint, and we just can't believe it's gone, so if any of you world travellers have some information on this fine cevicheria, please bring it.