When it comes to seafood restaurants in Jacksonville ... North Beach, Palm Valley and St. Augustine as well as Valley Smoke, AB Kitchen and soon-to-open Billy Jack’s BBQ. According to Yelp ...