Sam's Maui is owned by three brothers, Mark, Wyatt and Alan Payne. The trio moved to Okinawa from their original home in Hawaii when their father Ray's employer, Coca-Cola, relocated the family there.
Sam's Maui is a Teppan yaki restaurant with strong Polynesian influences in the decor. The walls are lined in bamboo, there are war clubs and other carvings throughout, and two large Papua New Guinea tikis greet you at the interior entrance to the main dining area.
There are seven restaurants in the Sam's chain in Okinawa; all are nautical, and four (including this one) have strong tiki/Polynesian elements. The other three tiki locations are Sam's By The Sea in Gushi/Naha, Sam's By The Sea in Awase and Sam's Maui on Kokusai street.