If I'm assuming correctly, you're also looking for a restaurant outside the resorts?
International Drive has practically every imaginable restaurant, which you can take to get to Sea World. Instead of taking exit 71 (I believe), go down to Sandlake and turn right on int'l drive or Kirkman and turn right on int'l drive.
My family always makes it a point to go to Uno's (near Jamaican ct and Int'l drive) because we don't have one here.... but there are literally hundreds of good restaurants there! The other one we do quite a bit is called Pio Pio and it's a brazillian restaurant.. delicious food like roasted chicken and steaks-- that's in the shopping center at the intersection of Int'l drive and Universal Blvd.