BO's Fish Wagon is in the section of Key West known as the Bight; the intersection of William and Caroline Streets, if I remember correctly. The address and some photos are in the link I posted earlier (or here. BO's doesn't have a website of its own that I'm aware of, this is a link to a review).