If you want a dinner show with good food, try either Dixie Stampede or Sleuths.
Sea World's sit down restaurant, Sharks Underwater Grill, has some of the best in-park dining available. Well worth the cost, and you have the added bonus of being able to wave at the guests doing the Sharks Deep Dive (look way to the back of the aquarium. There's a cage with divers, and yes, they can see you!)