Haven't ever eaten at Sharks but also love Voyagers. Sort of a big warehouse motif and food that is pretty good. We love the pizza, the orange chicken, and pasta there. We usually all share part of someone elses meal because it is so good.
We also choose Smokey Creek Grill where you pick up the food and eat at tables under the trees, under umbrellas , or in the pavillians. We love the BBQ platters(beef, ribs, and chicken in any combo). My husband and I usually share a meal and it is more than we really need to eat.
Another different idea that you can't do anywhere else in Florida is the Shamu meal where you eat by the tank and the trainers tell you about the whales with the whales performing for you.