Come here for the most authentic Japanese cuisine on the island. Locals show up at this small, neighborhood restaurant whenever they're in the mood for fresh sashimi, puffy shrimp tempura, or hekka (beef and vegetables cooked in an iron pot) at a reasonable price. Teshima's doesn't look like much, inside or out, but it's been crowded since 1929 for a reason. You might also want to try a teishoku (tray) of assorted Japanese delicacies, or the popular bento box lunch. The service is laid-back and friendly. The restaurant is 15 minutes south of Kailua-Kona.
Visit the Travel Talk forums for help on planning your trip