The Florida Keys are not known to be a hotbed of vegan cuisine and there are not many options period. But, at least DJs Diner has a vegan boca burger on the menu. It has a classic 1950s diner feel and can be a good place to stop in Key Largo, especially if you are with non-veg family/friends. Nothing fancy, but does the trick.
Cons: Very limited vegan options