Another vote for Voyagers BBQ. I usually get the brisket and it's always been good, especially considering you're in a theme park.
Shark's Underwater Grill is the only Full Service Restaurant in SW.
Voyagers, Mango Joe's, Spice Mill, Seaport Pizza, and SeaFire Inn are all set up cafeteria style, go through the line, get what you want. Terrace Garden is a buffet with pizza and pasta.
Dine with Shamu is a dining experience offered I believe twice a day right now, but I might be wrong.