I second The Wave and Kona Cafe - I think there is a sushi bar attached, too?
Also - Grand Floridian Cafe, which is often overlooked because of the signature restaurants at the GF. The food was REALLY good, and we ended up going there a few times for B and D on our last stay at GF. It's a nice setting, a nice view, almost never a wait (yes we actually walked in). Breakfast is only a few $ more than Gasparilla Grill, the counter service place, you have more options and a much calmer, humane experience. And the food is GOOD. Dinner was very reasonably priced, too, and you have an overall fine dining experience. It's a pretty restaurant, and you have the GF to walk around and explore. I actually like it a little better than The Wave because it has windows.
Edited: I actually went and looked at the Disney Food Blog review - and remembered - the BREAD at dinner is SO GOOD. We filled up on warm bread before our food even got there, my 4 yo ate like 3-4 rolls with butter that melted on because the bread was so warm.