I have been to all three and here's my take on things (fwiw).
Cap'n Jack's - Decent food (crabcakes are very good), but not a distinctive experience.
Captains Grill - Nice atmoshpere, but I have had better steaks.
Teppan Edo - My pick of the three. Overpriced? Maybe, but you tend to pay a little more at WDW. Our food was very good and the atmosphere was very good. Keep in mind, that unless there are 8 in your party you will likely be seated with others (which can be a plus IMHO).
However you decide, ENJOY!