Existing outside of conventional space-time, the Captain's Table is a bar open only to anyone who has ever held the rank or title of captain, regardless of race, creed, color, age, era, species, service branch, or vessel; it gets hinted at in "Double Helix #5: Double or Nothing." Among its patrons are Jean Lafitte, John Paul Jones, and Captain Nemo (calling himself "Nowan"). TITANIC Captain Edward Smith has taken up residence here (permanently cursing the iceberg), and Alexander the Great tried to take over the place and got exiled.
What makes this series interesting is not only how they let you inside the heads of each captain, but that the bar changes appearance for every visitor: Calhoun sees it as a Xenexian tavern, while Picard sees it as a French inn. In terms of characterization, the best story would have to be Calhoun's, because he completely drops his borderline-savage/space-cowboy facade and shows some real sentiment. The multi-franchise miniseries also ties in with the "Invasion!" tetralogy by having Sisko meet Klingon Captain Sotugh from "The Soldiers of Fear" and Janeway run into an alien similar to the vaguely Satanic Zennor from "First Strike." Hardcore Trek fans should enjoy the Christopher Pike entry, which gives a hint as to what his XO's name was.