Few diners realize that the largest specialist teppanyaki restaurant in Australia is found on the Gold Coast. Benihana Japanese Steakhouse, located at the newly refreshed Surfers Paradise Marriott Resort & Spa, is a must for lovers of quality Japanese cuisine.