If they like barbecue, there are two very good BBQ restaurants at SeaWorld, at prices that you'd expect to pay outside the park.
Otherwise, I'd recommed the Deli at the Hospitality House (very nice outdoor seating, too) or Mango Joe's, near Wild Arctic.
No pizza, alas.