I used to go to JAX about every month for work, and always stayed near the beach. Dolphin Depot was one of my favorite places to eat, but I hear that it's slipped.
I also enjoy The Homestead and Aqua Grill. I'm headed to JAX this weekend and am wondering which of the three is still good (I haven't been there in about 2 years).
I am also open to new suggestions if any new places opened. I'd prefer to stay near the beach, though I will make an exception for BB's. :)