We went to Cap'n Jacks in 2006. We are NOT seafood people and they had just changed the menu to be more seafood oriented right before we came. I believe DH and I both ended up with steaks. We had several steaks already that week and this one just didn't compare to others. I tried lobster tail as well (it was a free add-on!), I just couldn't stomach it.
While we did not enjoy the food all that much, the service was AWESOME. We had a fantastic waitress. And we sat at a table that overlooked the water--it was very beautiful.
We do not plan on returning....but if you like seafood, I imagine your experience will be better than ours!
DH and I LOVE Cap'n Jacks.
We went in March 07 and DH asked me last week if we could go there everynight when we go back in September (I said no, I want to try some other places!).
I had a shrimp pasta dish and it was great. DH did the lobster and loved it. We both love seafood though - so it was good for us. I second the excellent service as well. It was probably the best service we had during our entire trip.