The Gulf Hotel’s distinguished Sato restaurant has earned itself a reputation for serving the absolute best in Japanese cuisine .