First, congrats on the 40th! A buddy is in the Keys right now and the guide he is fishing with said to use Gotcha flies. As far as restaurants go. sorry I can't help, have not been there in a long...