Locals gather at this small, historic restaurant 15 minutes south of Kailua-Kona 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 a kamaaina (local) favorite since 1929 for a reason. You might want to try teishoku (tray) No. 3, featuring sashimi, tempura, sukiyaki beef, rice, miso soup, and sunomono, or order the popular bento box lunch. Service is laid-back and friendly. Open for breakfast, lunch, and dinner, the restaurant has been family owned and operated by five generations of Teshimas.