In the Tsuki-ga-hama area, the relatively upmarket Kitchen Inaba serves the usual local specialities in a spot where no other dining options exist. It's a lovely place for a meal if you're spending a day at the beach and are reliant on public transport; consider making reservations for the sometimes crowded dinner hours.
Kitchen Inaba
Yaeyama Islands