DH and I don't eat seafood either. We've eaten at Cali Grill, Jiko, Artist Point and Narcoossee's. Our absolute favorite is Narcoossee's -- best filet in Disney, and the potatoes that come with it are awesome.
Plus, we love the cheesecake, the fireworks and watching the Electric Water Pageant sail by.