I agree that Juicy's (not Juicy J's) on the beach is a good local spot. Just a note about the name. There is another Juicy restaurant called Juicy J's. It's located behind the cambio/Bank of Nove Scotia. I ate there more than once over the years and it has great food also. The fried chicken was "off the hook" good. Maybe someone can confirm that these two places are not related. I'm not sure about that though.