i cant speak about coral reef, as i havent eaten there in years, but i can tell you a bit about teppan edo. im a pescetarian, which means i dont eat any other meat besides seafood. when i went there with my family a couple months ago, i requested my food be cooked seperately from the other meats so as to not get beef or chicken on my food. the waitress and even some kind of lady that looked to be in charge asked me many times how i wanted my food prepared and if it was fine that mine be prepared before the rest of the meals. keep in mind that while the grill is scraped after each "show" it is not exactly cleaned, so there will be minimal remnants of what was cooked previously. i think, in your situation, teppan edo is the way to go!