Restaurant Tataku Vave
Ceviche at Tataku Vave
It'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.
Have you been here? Share a tip or a photo with fellow travelers.