Captains Mihama is a steakhouse near American Village in Chatan, Okinawa, serving tenderloin steak and teppanyaki courses. The tenderloin steak is the signature dish, and the courses center on tender meat. The chef performs in front of diners on the teppan grill, and the dining room was almost empty even with a group present. The salt seasoning is too strong to eat comfortably.