На острове найдётся приличное кафе или ресторан с японской кухней?

Ага, есть три ресторанчика в классическом понимании и ещё один в стиле "еда едет по ленте". В Samui Central Festival, на втором этаже, в самом конце. Везде настоящие японские блюда, в разы вкуснее, чем в московских суши-барах и "Марукаме".