There actually aren't very many bonefish near Key West; the best fishing for bones is in the middle and upper Keys - Marathon and Islamorada. This time of year is too early for tarpon, but you might find some permit on the flats, and fishing for jacks and blues is always good. I usally fish with Lenny Moffo on Big Pine Key. There is a fly shop in the Hilton Hotel in Key West, but I've never used them. Guides can be hard to come by during peak season, plan ahead.