Restaurant Tataku Vave
Calle Hanga Piko
Ceviche at Tataku VaveIt's not in town, but located closer to the end of the airport's runway, just past the harbor of Hanga Piko. They saw they serve the best ceviche, and I agree (plus the lobster isn't too shabby). Limited hours and only reachable via gravel road. Or just walk.