My family's favorite is Narcoossee's. There are excellent entree choices, including the steamed Maine lobster and the lobster and steak combo. Narcoossee's does have some non-seafood items (like the filet mignon or new york strip) that are very good. Service has consistently been outstanding at Narcoossee's.
Flying Fish is another good option. The potato encrusted snapper is really good. (Sorry, I can't comment on the non-seafood options. I've tried the snapper and the scallops only.)