Restaurant recommendations?

Will be in Okinawa for the first time at the end of March with the family

Any restaurant/food recommendations? Anything that would need me to book reservations in advance now? Thanks