Mt. Fuji Inn opened in 1967, and was Omaha's first Japanese restaurant; the cuisine on offer spanned from Japanese to Cantonese to American. Polynesian cocktails were available from the restaurant's Mai Tai Lounge, and once were served in customized Mt. Fuji Inn moai tiki mugs.
The main restaurant was unremarkable, but the downstairs Mai Tai Lounge was mostly untouched from its initial late '60s development. It was lit dimly with resin-and-bamboo and beachcomber lamps, bamboo hanging over the bar, and red vinyl chairs.
There were a few tiki touches including tiki doorpulls, and a tall tiki pole at the entrance to the lounge.