I'd go with Dine with Shamu, it's a unique experience and one our boys still talk about 3 years after doing it last. In addition to SeaWorld, you can do a luau at the Polynesian at WDW, and probably other places in Orlando as well. I'd definitely go with Dine with Shamu!