Sam's By The Sea 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.
The restaurant has a large, full-color King Kamehameha statue out front. The dining room has a long canoe hanging over the diners' heads. The ceiling is painted an unfortunate white, but the walls are covered with elaborate Papua New Guinea-style carvings. The restaurant serves steak and seafood.
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 Awase, Sam's Maui in Kumoji and Sam's Maui on Kokusai street.