Difficult choice. Both have their own merits. Kona has good food and walking around the Poly after dinner is pretty nice esp if you happen to catch Wishes. Teppan Edo has decent food and strolling around Epcot is great too for a first night and you can catch Illuminations. If I had to pick, it'd be Teppan Edo - because I'd be in Epcot.