We really like Kody's (on Alister) for lunch, Virginia's (overlooking the harbor) for supper, and Snoopy's (under the bridge to Corpus) probably has the best food of all!
For breakfast, Moby Dick's is good, but a little bit lax about their opening time. A really good local hangout for breakfast is the Island Cafe.
Enjoy Port A!