We first stumbled upon a Gyu-Kaku restaurant during our last trip to Hawaii. Each table has its own little charcoal grill for self service bbqâing. The selection of carne is amazing, Kobe beef, tuna, bacon wrapped everything. They even have a few veggies here and there. Prices are ridiculously low and service great, be sure to check them out if you ever get a chance.