Capt Frenchy's is your best bet. There is dining inside, but most eat at picnic tables on the beach. Food is quite good, both lunch and dinner above Lolos standard fare and last time we were there they had live music.