We like Rainforest Cafe for a TS option. . . but our absolutely hands down favorite is Flame Tree BBQ! Flame Tree is so awesome, nothing else like it, and it's so good!
Flame Tree is a counter service, and there are many covered tables around the path behind the building. If you stay on the path to the right and head all the way back (until you cannot go any further), then you will come to a great spot that over looks the water and Exp Everest!