My visit to this place was long overdue, but I finally went to North Beach Fish Camp in Neptune Beach yesterday and I can confirm that it's a gluten-free friendly restaurant.
North Beach Fish Camp is located at the corner of Atlantic Boulevard and First Street, a high-traffic area with difficult-to-find parking. That tends to keep me away but I'm glad I made the trip.
I had actually stopped in a couple of days before my visit to ask about the menu. North Beach Fish Camp doesn't have a gluten-free menu but it does have a dedicated gluten-free fryer, so you can get fried dishes on the menu gluten free. They also told me that just about anything on the menu can be made gluten free.
I actually had a broiled fish platter, which was excellent. I also had an Omission Beer which is on the menu.
So if you're near the beach in Neptune or Atlantic Beach and looking for a good spot to eat, check out North Beach Fish Camp.