Неплохой ресторанчик Kokai называется по-моему. Рядом с отелем Ghazala Beach, в центре Наама Бэй, мне понравилось, но я не большой знаток японской кухни