My kids have the same allergies. We've dined at Coral Reef 4 times and plan on going again this year. The chefs have always been excellent at handling their allergies. My daughter is even able to get the Chocolate Wave dessert. Most places only offer her a fruit cup or plain vanilla ice cream. Teppan Edo was another fantastic experience. The waitress, chef and manager all talked to us about the kids' allergies and double-checked throughout the cooking process and meal to make sure everything was o.k. There were no language barriers. Watching the food being prepared and the care expressed by the staff gave us confidence that everything was safe. Tutto Italia was also very careful. The manager handles the allergies, relaying the info to the chef, because the staff doesn't speak English well. He even served the kids' food. Biergarten and Marrakesh are good, too. The only places we've been advised to avoid are Chinese, Mexican, and French.