Steakhouse Shiki Chatan Mihama is a teppanyaki steakhouse near American Village, a 10-minute walk from Vessel Okinawa. It serves wagyu steak and lobster sets, and also offers a kids' steak. Staff grill the meat on the teppanyaki grill and can take requests in English and Japanese. Walk-ins may wait, and online reservations are available.