Steve.
The Boat I went on is called Gulf Stream 3,skippered by
Capt Walter Kirchener, tele Key West 296-6494.
it sails 9.30am to 4.30pm, but there are plenty of Party boats to choose from, some a lot better than Gulf Stream, it was just that he was sailing the day I wanted.
The bait I used was frozen Pilchards, and live prawns, tied on with shirring elastic, there are loads of Bait and tackle shops up and down the main Keys road,one I used was "The Yellow Bait House", Key Largo, at Mile Marker 101.1, tele 305-451-0921.
The main Keys Road runs from Miami to Key West, it is easy to navigate, because from Key West up the Keys, the road has a marker every mile, and addresses are given to the nearest mile marker.
You should also visit one of the largest tackle shops on the Keys, it is called "World Wide Sportsman", at Islamorada, on the roadside not far from Bud N Marys marina. Stuff is quite cheap, very good quality, you could spend a week there alone, there are also Charter boats on the Marina behind the shop.There is a tackle shop over the Bridge at Bud N Marys, that sells live and frozen bait, very handy as you can fish under the road Bridge at the sides, there are Shark, Tarpon and lots of other things to be caught there
As you enter Key West, there is a hotel on the right called "The Banana Bay" about 150 yards back up the road, on the opposite side you will find a Wallmart store (I think, anyway it is a big self service store)This store has a very large angling section that sells frozen Bait ,and one hell of a lot of gear as well,it is cheap, good quality,and was very handy for me as we were staying at the Banana Bay.
You may have guessed, I am an angling nut, and took along a load of gear, so I was well equipped, if you choose to get some gear whilst you are out there, it will blow your mind the variety and price, Next time I go, I will take minimal gear and purchase new.
Have a good time, I hope this is helpful.
Dave.
Oh and one (2) more things, if you get the Chance visit Sloppy Joes Bar, good live music and beer,and also the Eden Roof bar,take your missus, when you have climbed the stairs, buy a beer and look around,quite a few customers will be wearing bikinis and shorts, look closer, it is body paint.
Dave.