Traditional tempura and sashimi are specialties at this friendly joint, tucked away in the Honalo community. A family affair that's been around since the 1920s, Teshima's also earns high marks for terrific miso soup and sukiyaki. If you're savvy enough, a teishoku platter (an entree served with fresh vegetable sides, a bowl of rice, miso soup, and house salad) will certainly do the trick. Meanwhile, early risers can stop in and enjoy a traditional Japanese breakfast of soup, rice, and fish before hitting nearby sites and beaches. Dinner reservations are accepted and are suggested for large parties.