We just ate at both on our trip last week, and our vote would be for Coral Reef. Both were good, but we just had a better time at Coral Reef. We had a table for 2 near the aquarium, the food was delicious, and our waiter was really nice. DH also really liked the food at Teppan Edo, but I wasn't happy about all the oil on it. Plus, the group we sat with wasn't great.
I think we'd eat at either restaurant again, though.