This complex south of the beach has a fish market on the 1st floor where you can get kaisen-don (raw seafood over rice; ¥980 to ¥3300); there are a few other restaurants upstairs serving Japanese, Italian and barbecue. In summer (weather permitting), there's a rooftop beer garden.
Fisherman's Wharf Shirahama
Kii Peninsula