This very popular local shop does excellent teishoku (set meals) with sashimi (raw fish), yaki-zakana (grilled fish) and more.
From Shirahama Bus Centre, walk away from the beach on the main road (past the Lawson convenience store) and take the second right; the restaurant will be just on the right, with a traditional facade and food models in the window.