Teshima's Restaurant is a historic Japanese diner on the west coast of Hawaii Island in Kealakekua. Welcoming and reasonably priced, the diner serves Hawaiian Japanese comfort food. The set meals are the best value, a sampling of small dishes that might include sashimi, sukiyaki, fried fish, rice, and sides of cucumber, cabbage, and miso soup. The ahi is excellent (and the wasabi so soft and fresh), but the restaurant is really known for its shrimp tempura: Every local we asked about Japanese food told us to try it here. You can get it on its own, or as part of the "deep sea trio" of shrimp tempura, fried fish, and sashimi.