Have done much fishing in that area. Key West is too tough when much better fishing is available if you go up to Marathon, Islamorada or Duck key. There are jack cravelle, snapper, mackerel and pompano right off of the highway across from the entrance to Hawk's Cay at Duck key. Several pull over spots allow for parking on the Atlantic side but I would fish on the Gulf side. Clousers are the first choice. Use ones with lots of flash. Don't be afraid to spray on some attractant.